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(54) OUTPUT FIFO DATA TRANSFER CONTROLLER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an output 
FIFO data transfer controller, capable of accelerating a 
data transfer processing speed, while efficiently utilizing 
FIFO areas by unnecessitating the confirmation of empty 
areas in a FIFO by means of a program. 
SOLUTION: An output FIFO data transfer controller 42 
is provided with an instruction analyzing part 50 for 
calculating the amount of data to be transferred by 
analyzing the instruction of data transfer to an output 
FIFO storage device 44 provided with plural banks, data 
count parts 52 and 54 for calculating the amount of data 
written in the banks under outputting from the data 
amount calculated by the instruction analyzing part 50 
and outputting a decision flag showing whether the free 
capacity of the bank under outputting satisfies prescribed 
conditions or not and a full check part 56 for prohibiting 
the processing of the next instruction, until resetting the 
decision flag from the data count parts 52 and 54 or full 
flag outputted from the output FIFO storage device 44. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

CLAIMS 



[Claim(s)] 

[Claim l]An output FIFO data transfer controller comprising: 

Consist of two or more banks and a data transfer instruction by a computing unit to an output 
FIFO storage which has a function which outputs a full flag when a bank next to a bank under 
writing is a full state is analyzed, While computing data volume transmitted, from data volume 
computed by a command analysis circuit written in said output FIFO storage, and said command 
analysis circuit, the data concerned. Data count circuits which compute data volume written in a 
bank under output, judge whether an availability of a bank under said output satisfies 
predetermined conditions, and output a decision flag. 

A full checking circuit which forbids processing of the next command until said full flag 
outputted from a decision flag or said output FIFO storage from said data count circuits is reset. 

[Claim 2]Said data count circuits from data volume computed by said command analysis circuit. 
The output FIFO data transfer controller according to claim 1 which computes data volume 
written in a bank under output, judges whether conditions of being more than the maximum data 
volume which an availability of a bank under said output can transmit at once are satisfied, and 
outputs a decision flag. 

[Claim 3]An output FIFO data transfer controller comprising: 

A command analysis circuit which writes the data concerned in said output FIFO storage while 
computing data volume transmitted by analyzing a data transfer instruction by a computing unit 
to an output FIFO storage which outputs a read signal which shows the number of data read 
when data was read. 

Data volume computed by said command analysis circuit. 

Data count circuits which compute an availability of said output FIFO storage, judge whether an 
availability of said output FIFO storage satisfies predetermined conditions, and output a decision 
flag from said read signal. 

A full checking circuit which forbids processing of the next command until a decision flag from 
said data count circuits is reset. 

[Claim 4]The output FIFO data transfer controller according to claim 3 with which said output 
FIFO storage includes two or more banks. 

[Claim 5]The output FIFO data transfer controller according to claim 3 including a bank with 
said single output FIFO storage. 

[Claim 6]Data volume with which said data count circuits were computed by said command 
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analysis circuit, An availability of said output FIFO storage is computed from said read signal, 
The output FIFO data transfer controller according to any one of claims 3 to 5 which judges 
whether conditions of being more than the maximum data volume which an availability of said 
output FIFO storage can transmit at once are satisfied, and outputs a decision flag. 

DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]In a processor with two or more computing units, this invention the 
transmission at the time of transmitting arbitrary numbers of data to an output unit via a pushup 
storage (only referred to as "FIFO" below.) with one command about the output FIFO data 
transfer controller for controlling especially, It is related with the output FIFO data transfer 
controller which can prevent overflow of FIFO. 
[0002] 

[Description of the Prior Art]In the processor etc. which have two or more computing units, in 
order to absorb the difference of processing timing with an output unit, FIFO is used. The 
processor 140 concerning a Prior art with reference to drawing 22 , The output of two or more 
computing units 40, the output FIFO data transfer controller 142 which undergoes the output of 
the computing unit 40, and the output FIFO data transfer controller 142 is held temporarily, and 
output FIF044 for outputting to the output unit 46 is included. 

[0003 ]The instruction analyzing section 150 for the output FIFO data transfer controller 142 to 
analyze the write instruction of output FIF044, The data counting part 152 for counting the 
number of the data written in output FIF044, The check flag generation part 154 for generating 
the flag for investigating whether output FIF044 is Full and the Full check part 156 forjudging 
whether output FIF044 is in a Full state based on the Full flag which the check flag generation 
part 154 generated are included. 

[0004] With reference to drawing 23 , this output FIFO data transfer controller 142 operates as 
follows. First, the instruction analyzing section 150 analyzes the write-in command to output 
FIF044 from the computing unit 40, and writes data in output FIF044 (Step 1.). By the 
following explanation, a "step" is only indicated to be "S". . The data counting part 152 counts 
the data number written in output FIF044 by what (S2) a count ************** ec [ f or 
whenever data is written in output FIF044 by the instruction analyzing section 150. The check 
flag generation part 154 sets a check flag (fullcheck), when the value of the count of the data 
counting part 152 is more than the size of output FIF044. 

[0005]On the other hand, in output FIF044, when the writing to the bank next to the bank under 
present writing is not made, by setting flag OFIFOfullflag shows it. The Full check part 156 
takes the logical product of OFIFO full flag and fullcheck, when the result is 1, judges with the 
writing of output FIF044 being impossible, and sets the value of the flag fullcheck as 1 (S3), 
therefore, the Full check part 156 stops the writing of output FIF044 by the next command until 
all the data of the following bank of output FIF044 is read in this case, the following bank serves 
as empty, and OFIFO full flag is set to zero namely, ~ (S5). 
[0006] 

[Problem(s) to be Solved by the Invention]In this conventional method, after data having been 
written in the end of the bank which has output FIF044, for example, and having reached at the 
end of the bank is detected, it is judged whether data can be written in the following bank. That 
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is, after data is written in in the end of a bank, it is judged whether the writing of the data to the 
following bank is possible. 

[0007]Therefore, if the data transfer which must be stored ranging over two or more banks with 
one command arises in the conventional method, Also when the judgment that the writing to the 
following bank is impossible was made by the Full check part 156, there was a problem that the 
writing could not be stopped. 

[0008]In order to solve such a problem, before performing processing which writes data in 
output FIF044 by the program side which a processor executes, conventionally, the Full state of 
output FIF044 always needed to be checked. For this check processing, when the conventional 
output FIFO data transfer controller is used, the fall of the data-processing transfer rate is caused. 
[0009]For example, with reference to drawing 24 , it is assumed that output FIF044 is 4 bank 
configurations. The end of the bank 2 has an opening for one data so that it may be illustrated, 
but the bank 3 shall be write-in ending altogether. At this time, by the conventional method, 
when the data of the last of the bank 2 is written in, the FULL check is performed. Therefore, 
when it is the command that the command which writes in the data of the last of the bank 2, for 
example transmits two or more data (for example, three data), in spite of not having read the data 
for two pieces of the bank 3 yet, it will be overwritten. 

[0010]In order to keep such a problem from arising, it is necessary to confirm before 
transmission whether output FIF044 is Full by the program side as mentioned above. A case 
may need to perform this check at every command issue each time. 

[001 l]One proposal for solving such a problem is indicated by JP,1 1-161467, A. In the art of an 
indication in this gazette, a memory is divided into two blocks on a certain boundary, and each is 
used as another FIFO. And while having prevented the circuitry of writing / read-out control 
circuit from devising the calculation (determination of next address) method of the next write-in 
position of each FIFO, and becoming complicated, It is judged whether free space is insufficient, 
respectively and whether the size and free space of data which are written in the next are 
compared for every FIFO, and it can write in. 

[0012]However, in this art, since the number of FIFO is limited to two, mass data cannot be 
carried. Since two blocks are used as separate FIFO, there is a problem that the utilization ratio 
of a memory area is bad. 

[0013]JP,63-167949,A is indicating the data transfer system with the sufficient efficiency which 
comprises two or more FIFO connected in series. In this art, it had the information which shows 
whether a FIFO buffer is empty for every FIFO, and grasps how much free space there is as the 
whole FIFO by it. And the size of free space and the size of data transmitting which were 
obtained in this way are compared, and only when the free space is larger, data is written in the 
FIFO buffer. 

[0014]However, in this art, if it has the information which shows whether it is empty for every 
FIFO and at least one data is written in one FIFO, it will be supposed that it is not that FIFO 
empty. Therefore, the case where the field cannot be used also produces FIFO which still has 
free space actually. Therefore, the whole field of FIFO cannot be used efficiently too, but there is 
a problem that transfer efficiency also falls as a result. 

[0015]so, the free space of FIFO according [ the purpose of this invention ] to a program ~ it is 
providing the output FIFO data transfer controller which can raise data transfer processing speed 
by supposing that it is unnecessary and using a FIFO area efficiently. 
[0016] 

[Means for Solving the ProblemJAn output FIFO data transfer controller concerning this 
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invention includes a command analysis circuit which writes the data concerned in an output 
FIFO storage while computing data volume transmitted by analyzing a data transfer instruction 
by a computing unit to an output FIFO storage which consists of two or more banks. An output 
FIFO storage has a function which outputs a full flag, when a bank next to a bank under writing 
is a full state. Further this output FIFO data transfer controller from data volume computed by 
command analysis circuit. Data count circuits which compute data volume written in a bank 
under output, judge whether an availability of a bank under output satisfies predetermined 
conditions, and output a decision flag, A full checking circuit which forbids processing of the 
next command is included until a full flag outputted from a decision flag or an output FIFO 
storage from data count circuits is reset. 

[00 17] An availability of a bank under output of an output FIFO storage is calculated after 
instruction processing, conditions with the availability are not satisfied, and when the following 
bank is a full state, processing of the next command is forbidden. Since it is judged whether there 
is any inconvenience although the following data is written in before reaching to the last of a 
bank, there is no possibility that overwrite of data may arise. It is not necessary to judge whether 
it is full about each of two or more banks at this time. It is not necessary to perform processing 
which prevents overwrite of data by a program. 

[0018]Preferably, data count circuits compute data volume written in a bank under output from 
data volume computed by command analysis circuit, judge whether conditions of being more 
than the maximum data volume which an availability of a bank under output can transmit at once 
are satisfied, and output a decision flag. 

[00 19] Since processing of the next command is started when an availability more than the 
maximum data volume which can be transmitted at once is secured, or when the following bank 
is no longer full, there is no possibility that it may be overwritten even if data of a peak is 
transmitted to an output FIFO storage with the next command. 

[0020]According to other aspects of affairs of this invention, an output FIFO data transfer 
controller includes a command analysis circuit which writes the data concerned in an output 
FIFO storage while computing data volume transmitted by analyzing a data transfer instruction 
by a computing unit to an output FIFO storage. An output FIFO storage outputs a read signal 
which shows the number of data read when data was read from an output FIFO storage. Data 
volume with which this output FIFO data transfer controller was further computed by command 
analysis circuit, Data count circuits which compute an availability of an output FIFO storage, 
judge whether an availability of an output FIFO storage satisfies predetermined conditions, and 
output a decision flag from a read signal, A full checking circuit which forbids processing of the 
next command is included until a decision flag from data count circuits is reset. 
[0021] An availability of an output FIFO storage is calculated after instruction processing, and 
when conditions with the availability are not satisfied, processing of the next command is 
forbidden. Since the next command is processed after it is checked that there is certainly 
sufficient availability, there is no possibility that overwrite of data may arise. It is not necessary 
to perform processing which prevents overwrite of data by a program, and improvement in the 
speed of processing can be attained. 

[0022]An output FIFO storage may also include two or more banks, and may also include only a 
single bank. In any case, transmission processing of data is accelerable. 
[0023]Data volume with which data count circuits were preferably computed by command 
analysis circuit, From a read signal, an availability of an output FIFO storage is computed, it 
judges whether conditions of being more than the maximum data volume which an availability of 



Page 5 of 28 



Machine English Translation of JP 2001-290700 Al 



an output FIFO storage can transmit at once are satisfied, and a decision flag is outputted. 
[0024]The next command is processed only at the time more than the maximum data volume 
which an availability of an output FIFO storage can transmit at once. Therefore, even if data 
volume transmitted with the next command is the maximum data volume, there is no possibility 
that overwrite of data may arise. Therefore, it is unnecessary to perform processing for avoiding 
overwrite of data in a program, and it can accelerate processing. 
[0025] 

[Embodiment of the Invention] With reference to embodiment 1 drawing 1, the processor 30 
containing the output FIFO data transfer controller concerning the embodiment of the invention 
1 is provided with the following. 
Two or more computing units 40. 

The output FIFO data transfer controller 42 which receives the data in which this computing unit 
40 is outputted. 

Output FIF044 which consists of two or more banks for being controlled by the output FIFO 
data transfer controller 42, holding the data from the computing unit 40 temporarily, and 
transmitting to the output unit 46. 

[0026]The output FIFO data transfer controller 42 is provided with the following. 

The instruction analyzing section 50 which computes the data number (m) which analyzes the 

write-in command to output FIF044, and is outputted to output FIF044 with the command 

concerned. 

The data counting part 52 for counting the data currently written in each bank of output FIF044. 
The check flag generation part 54 which generates the flag for investigating whether the bank of 
output FIF044 is in a Full state. 

The Full check part 56 for investigating whether the size of the free space of output FIF044 has 
satisfied predetermined conditions, and forbidding the processing to the next command by the 
instruction analyzing section 50 according to the result. 

[0027]With reference to drawing 2 , this output FIFO data transfer controller 42 operates as 
follows. First, the instruction analyzing section 50 computes the number of the data which 
analyzes a command and then should be written in output FIF044 (m) (SI 1), and writes this data 
in output FIF044. The data counting part 52 adds the value of m to the value of the counter in 
which the number of the data currently written in each bank of output FIF044 is shown. That is, 
the value Counter of a counter is calculated by the following formulas (S21). 
[0028]Counter = Counter+m — (1) check- flag generation part 54 compares the number (NN=N- 
M) which subtracted from the value Counter of a counter, and the size (N) of output FIF044 the 
maximum number (M) of the data which can be written in with one command. When the value 
Counter of a counter is more than NN, the check flag generation part 54 sets the check flag 
fullcheck, and, in other cases, resets it (SI 3). If this is written in accordance with the notation of 
the C language, it will become as follows. 
[0029] 

fullcheck = (NN=(N-M))<=counter) ? 1 :0 - the (2) Full check part 56, A logical product with 
the check flag fullcheck which flag OFIFO full flag (set to 0 when other [ it cannot do, and ], 1 
and) which shows whether the writing to the bank next to output FIF044 is made, and the check 
flag generation part 54 generated is taken (S14). And as a result, it is judged whether OFIFO_full 
is 1 (SI 5). When result OFIFO_full is 1, processing returns to S14 (it is "YES" at SI 5). As a 
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result, processing of S14 and S15 is repeated until the data of output FIF044 is read and 
OFIFOfullflag is reset, and processing of the command which writes in the next data of output 
FIF044 is stopped. As for OFIFO full flag, N-l in the bank of N FIFO shall be set, when data 
was written in, all the data is in the state which has not been read yet and data is written in the 
Nth bank for the first time. 

[0030]If the result of a judgment of S15 serves as "NO", processing will return to SI 1, and 
processing to the next command is performed. 

[003 l]By having such composition, the number of the data written in output FIF044 counts, 
before writing data in output FIF044, and it is investigated in the end of a bank whether the size 
of the free space of output FIF044 has always satisfied predetermined conditions. When data 
transfer which straddles the boundary of a bank occurs, it becomes unnecessary as a result, to be 
able to judge whether there is any possibility that a bank may serve as Full at high speed by 
hardware, and to judge whether a bank is Full by the program side. Software processing with 
slow processing speed is avoided, and a data transfer rate can be raised. 

[0032]A concrete example is given and operation of the output FIFO data transfer controller of 
this Embodiment 1 is explained. 

[0033]As shown in drawing 3 , output FIF044 shall be [ the size of each bank ] 32 including four 
banks Bank 1-4. At this time, the value of NN=N-M shown in a formula (2) is NN=32-4=28. 
Therefore, when it comes to Counter>=28, fullcheck is set. 

[0034]Data shall be finishing (unread appearance) in writing at the portion shown with the slash 
i n drawing 3. That is, the banks 1,3, and 4 shall be write-in ending altogether, only the bank 2 
shall write them in by 25 pieces, they shall be ending, and shall be unread appearance. The 
number of computing units shall be four and a maximum of four data shall be simultaneously 
transmitted with one command. The bank under writing is the bank 2. Since the writing to the 
following bank (bank 3) is not made at this time, OFIFO full flag is set. 
[0035]In this state, the following commands shall be published in order and the state of output 
FIF044 at that time is explained. 
[0036] 

Data transfer (1) (SI 1 : drawing 2) of C:4 data transfer instructions of B:3 data transfer 
instructions of A:l command 

The Full check part 56 analyzes the command A, and m= 1 is calculated. One data is written in 

output FIF044 (drawing 4). 

[0037](2)(S12) 

Counter=Counter+l is calculated in the data counting part 52. Therefore, Counter=25+l=26 is 

calculated. 

[0038](3)(S13) 

In the check flag generation part 54, since Countet>=28 is not realized, fullcheck is not set. 
[0039](4)(S14, 15) 

Since fullcheck is 0, processing returns to SI 1 as a result of the judgment in the check flag 

generation part 54. 

[0040](5)(S11) 

In the instruction analyzing section 50, the next command (command B) is analyzed and m= 3 is 
calculated. Furthermore, three data is written in to output FIF044 ( drawing 5 ). 
[0041](6)(S12) 

Counter=26+3=29 is calculated in the data counting part 52. 
[0042](7)(S13) 



Page 7 of 28 



Machine English Translation of JP 2001-290700 Al 



In the check flag generation part 54, since Counter>=28 is realized, fullcheck is set. 
[0043](8)(S14) 

In the Full check part 56, since fullcheck is 1 also in 1 and OFIFOfullflag, OFIFOfull is set to 
one. 

[0044](9)(S15) 

processing (SI 4 and SI 5) of the Full check part 56 is repeated [ since OFIFO_full is 1, ] until 
OFIFO full flag is reset, and the data of the bank 3 of output FIF044 is read namely,. The data 
of the bank 3 is read, and if OFIFO full flag is reset, processing will return to S 1 1 as a result of 
the judgment by the Full check part 56. The state of output FIF044 at this time is shown in 
drawing 6 . 
[0045](10)(S11) 

The instruction analyzing section 50 analyzes the next command C, calculates m= 4, and writes 

in four data to output FIF044. 

[0046](11)(S12) 

Counter=29+4=33 is calculated in the data counting part 52. 
[0047](12)(S13) 

Since Counter>=28 is realized, the check flag generation part 54 sets fullcheck. 
[0048](13)(S14) 

OFIFO full flag is 0. Therefore, OFIFO full which is a decision result of the Full check part 56 

is also set to zero. 

[0049](14)(S15) 

Since OFIFO full is 0, it returns to SI 1 ( drawing 7 ). When data transfer is performed by next 
command, the data of the bank 3 is already read-out settled. Therefore, there is no possibility that 
overwrite of data may arise. 

[0050] As mentioned above, according to the output FIFO data transfer controller 42 of this 
embodiment, when writing data in output FIF044, it asks for that data number and the size of the 
free space of that bank was investigated in the end of a bank. And when a bank may be straddled 
and data may be written in, the next command is not received until it will be in the state where 
data transfer to output FIF044 can be performed certainly. Therefore, even if the writing of data 
which straddles generates a bank, overflow can be avoided, and there is no possibility that it may 
be overwritten by the data which is not read. Therefore, it is not necessary to take the policy for 
preventing overwrite of such data by the program side. As a result, improvement in data transfer 
processing speed can be aimed at. 

[005 l]At Embodiment 1 described on Embodiment 2, it can transmit well with the composition 
which output FIF044 consists of two or more banks, therefore was described above. However, 
OFIFO full flag will not be reset, if data is also partly written in even if it is a case where this 
bank has free space actually when only one piece has a bank and output FIFO tends to apply the 
same method as Embodiment 1. In the meantime, the writing of data stops. Therefore, there is a 
possibility that data transfer processing speed may fall. 

[0052]The output FIFO data transfer controller explained in this Embodiment 2 is improved so 
that data transfer may be performed at high speed, even when the bank of output FIFO is one. 
Therefore, according to this Embodiment 2, it investigates how much free space not only the flag 
that shows [ in which FIFO will only make it empty completely ] whether it comes out but FIFO 
has, when there is free space, OFIFO_full_flag is reset, and when there is nothing, it sets. The 
output FIFO data transfer controller applied to this Embodiment 2 below is explained in detail. 
[005 3] With reference to drawing 8 , the processor 70 containing the output FIFO data transfer 
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controller 72 concerning this Embodiment 2 is provided with the following. 
Computing unit 40. 

Output FIFO data transfer controller 72. 

Output FIF074 for consisting of one bank and outputting the data from the output FIFO data 
transfer controller 72 to the output unit 46. 

[0054]The output FIFO data transfer controller 72 is provided with the following. 
The instruction analyzing section 80 for analyzing the write instruction of output FIF074. 
The data counting part 82 for investigating whether output FIF074 has free space. 
The Full check part 86 for investigating whether output FIF074 is in a Full state. 

[005 5] With reference to drawing 9 , the output FIFO data transfer controller 72 operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF074 is 
received, the instruction analyzing section 80 will ask for the data number (m) written in, and 
will write data in output FIF074 (S21). The data counting part 82 adds the value m which the 
instruction analyzing section 80 calculated to the value num of the counter showing the data 
number stored in output FIF074 which he is maintaining. That is, the following calculations are 
performed (S22). 

[0056]num=num+m Further, —(4) data counting part 82 subtracts only the read number (referred 
to as r.) from the value num of a counter, when data is read from output FIF074. That is, the 
following calculations are performed (S23). 

[0057]num=num-r — (5) data counting part 82 judges whether it is more than the value (N-M) in 
which the value of the value num of the counter produced by calculating in this way subtracted 
from the size (N) of output FIF074 the maximum number (M) of the data which can be 
transmitted with one command (S24). If it is num>N-M, flag OFIFOfullflagm will be set, 
and OFIFO full flag m will be reset if it is except it (S24). If this is expressed in accordance 
with the notation of the C language, it will become as follows. 
[0058] 

OFIFO_full_flag_m=(num>=N-M) ? 1 :0 ~ (6) and the Full check part 86 repeat processing of 
S23-S25 until it will return to S23 (S25) and OFIFO full flag m will be reset, if 
OFIFO full flag m is 1. That is, the output FIFO data transfer controller 72 does not receive the 
next command until data is read from output FIF074 and the conditional expression in a formula 
(6) stops concluding. If the conditional expression in a formula (6) is concluded, control will 
return to S21 and will process the next command. 

[005 9] A concrete example explains operation of this output FIFO data transfer controller 72. As 
shown in drawing 10 , size shall have one bank by 32 output FIF074. As for the number of the 
computing units 40, four, therefore a maximum of four data shall be transmitted simultaneously. 
NN=N-M of a formula (6) is set to NN=32-4=8 at this time. Namely, the output FIFO data 
transfer controller 72 sets OFIFO full flag m at the time of num>=28. 
[0060]For example, as shown in drawing 10, 25 data is written in output FIF074, and the case 
where one piece is not read, either is assumed (num=25). At this time, the following commands 
shall be published and two data shall be read between the command A and the command B. 
[0061] 

A:l command transmission (two-piece read-out) 

According to concrete operation, the state of output FIF074 changes as follows at the time of 
C:4 B:3 command transfer command ******. 
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[0062](1)(S21) 

The command A is analyzed in the instruction analyzing section 80, and m= 1 is calculated. One 

data is written in output FIF074. 

[0063](2)(S22) 

num=25+l=26 is calculated in the data counting part 82 (drawing 1 1). 
[0064](3)(S23) 

It answers that two data was read and num=26-2=24 is calculated in the data counting part 82 

(drawing 12). 

[0065](4)(S24) 

Since num>=28 is not satisfied, the Full check part 86 resets OFIFOfullflagm. 
[0066](5)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command B) is started. 

[0067](6)(S21) 

The instruction analyzing section 80 analyzes the command B, and m= 3 is calculated. Three 
data is written in output FIF074. 
[0068](7) (S22, S23) 

num=24+3=27 is calculated in the data counting part 82. There is no read-out of data and it is r= 

0. Therefore, it is num=27 ( drawing 13 ). 

[0069](8)(S24) 

Since num>=28 is not satisfied, the Full check part 86 resets OFIFO full flag m. 
[0070](9)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command C) is started. 

[0071](10)(S21) 

The instruction analyzing section 80 analyzes the command C, and m= 4 is calculated. Four data 
is written in output FIF074. 
[0072](11)(S22, S23) 

num=num+m=27+4=3 1 is calculated in the data counting part 82 (drawing 14 ). 
[0073](12)(S24) 

Since num>=28 is realized, the Full check part 86 sets OFIFO full flag m. 
[0074](13)(S25) 

Since OFIFO full flag m is 1, the Full check part 86 repeats processing of S23-S25 until 
OFIFO full flag m is set to one. If four or more data is read from output FIF074, 
OFIFO full flag m is reset and it is set to 0 ( drawing 15 ), control will return to S21 and 
processing of the next command will be started further. 

[0075]As mentioned above, with the device of this embodiment, it investigates whether output 
FIF074 has free space, and if there is even sufficient free space, before all the data will be read, 
data can be written in output FIF074. As a result, a possibility that the writing of output FIF074 
may stop can decrease and data transfer processing speed can be raised, using output FIF074 
efficiently. 

[0076] According to Embodiment 2 described on Embodiment 3, the number of banks of output 
FIFO is 1, and improvement in data transfer processing speed is aimed at by investigating 
whether as so described above, there is any sufficient free space. However, the technique of 
investigating whether there is any sufficient free space for output FIFO is not a reason which can 
be applied only when the number of banks of output FIFO is 1, and also when the number of 
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banks is plurality, it can be applied. Embodiment 3 described below is such an example. 
[0077] With reference to drawing 16 , the processor 100 which has the output FIFO data transfer 
controller 112 concerning this Embodiment 3 is provided with the following. 
Computing unit 40. 

Output FIFO data transfer controller 112. 

Output FIF044 including two or more banks which outputs the data which receives from the 
output FIFO data transfer controller 1 12 to the output unit 46. 

[0078]The output FIFO data transfer controller 1 12 is provided with the following. 

The instruction analyzing section 120 for analyzing the command received from the computing 

unit 40. 

The data counting part 122 for investigating whether output FIF044 has free space. 
The Full check part 126 for investigating whether output FIF044 is in a Full state. 

[0079] With reference to drawing 17 , this output FIFO data transfer controller 112 operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF044 is 
received, the instruction analyzing section 120 will ask for the data number (m) written in, and 
will write data in output FIF044 (S21). The data counting part 122 adds the value m which the 
instruction analyzing section 120 calculated to the value num of the counter showing the data 
number stored in output FIF044 which he is maintaining. That is, the following calculations are 
performed (S22). 

[0080]num=num+m - Further, when data is read from output FIF044, only the read number (r) 
subtracts (4) data counting part 122 from the value num of a counter. That is, the following 
calculations are performed (S23). 

[0081]num=num-r ~ The value of the value num of the counter produced by calculating in this 
way of (5) data counting part 122 is the total size () of each bank of output FIF044. [ N*B and ] 
However, B judges whether it is more than the value (NN=N*B-M) that subtracted from the 
number of banks the maximum number (M) of the data which can be transmitted with one 
command (S24). If it is num>N*B-M, flag OFIFOfullflagm will be set, and 
OFIFOfullflagm will be reset if it is except it (S34). If this is expressed in accordance with 
the notation of the C language, it will become as follows. 
[0082] 

OFIFO_full_flag_m=(num>=N*B-M) ? 1:0 — (7) and the Full check part 126 repeat processing 
of S23-S25 until it will return to S23 (S25) and OFIFO_full_flag_m will be reset, if 
OFIFO full flag m is 1. That is, the output FIFO data transfer controller 112 does not receive 
the next command until data is read from output FIF044 and the conditional expression in a 
formula (6) stops concluding. If the conditional expression in a formula (6) is concluded, control 
will return to S21 and will process the next command. 

[0083]The state of output FIF044 at this time is explained concretely. As shown in drawing 18 , 
output FIF044 shall have the bank whose size is four of 32 respectively (B= 4). The number of 
the computing units 40 shall be four, therefore four data shall be simultaneously transmitted to 
output FIF044 (M= 4). At this time, it is NN=N*B-M=32*4-4=124 of a formula (7). Therefore, 
OFIFO full flag m is set at the time of num>=124. 

[0084]For example, as shown in drawing 18 , 121 data shall be written in output FIF044, and one 
piece shall not be read, either (num=121). And it is assumed that it is that from which the 
following commands shall be published and output FIF044 to two data is read between the 
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command A and the command B. 
[0085] 

A: 1 command transmission (two-piece read-out) 

According to concrete operation, the state of output FIF074 changes as follows at the time of 

C:4 B:3 command transfer command ******. 

[0086](1)(S21) 

The command A is analyzed in the instruction analyzing section 120, and m= 1 is calculated. 

One data is written in output FIF044. 

[0087](2)(S22) 

num=12 1+1=122 is calculated in the data counting part 122. 
[0088](3)(S23) 

It answers that two data was read and num= 122-2= 120 is calculated in the data counting part 
122. 

[0089](4)(S34) 

Since num>=124 is not satisfied, the Full check part 126 resets OFIFOfullflagm. 
[0090](5)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command B) is started. 

[0091](6)(S21) 

The instruction analyzing section 120 analyzes the command B, and m= 3 is calculated. Three 
data is written in output FIF044. 
[0092](7) (S22, S23) 

num=120+3=123 is calculated in the data counting part 122. There is no read-out of data and it is 

r= 0. Therefore, it is num=123. 

[0093](8)(S24) 

Since num>=124 is not satisfied, the Full check part 126 resets OFIFO full flag m. 
[0094](9)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command C) is started. 

[0095](10)(S21) 

The instruction analyzing section 120 analyzes the command C, and m= 4 is calculated. Four 
data is written in output FIF044. 
[0096](11)(S22, S23) 

num=num+m= 123+4= 127 is calculated in the data counting part 122. 
[0097](12)(S24) 

Since num>=124 is realized, the Full check part 126 sets OFIFO full flag m. 
[0098](13)(S25) 

Since OFIFO full flag m is 1, the Full check part 126 repeats processing of S23-S25 until 
OFIFO full flag m is set to zero. If four or more data is read from output FIF044, 
OFIFO full flag m is reset and it is set to 0, control will return to S21 and processing of the 
next command will be started further. 

[0099]Also when output FIF044 has two or more banks, [ in / as mentioned above / the device 
of this embodiment ] If it judges whether there is any field sufficient for data transfer for output 
FIF044 by counting the free space of output FIF044 and there is sufficient field, data can be 
written in output FIF044, without waiting to read all the data of output FIF044. As a result, data 
transfer processing speed improvement can be carried out. 



Page 12 of 28 



Machine English Translation of JP 2001-290700 Al 



[0100]In the embodiment 4 embodiments 1-3, it is investigated whether the number of the data 
written in each bank of output FIFO was counted, and the size of the free space of output FIFO 
has satisfied predetermined conditions. There are also the following methods as a means for 
investigating this free space. 

[0101]With reference to drawing 19, the processor 130 concerning this 4th embodiment is 
changed to the output FIFO data transfer controller 42 of a 1st embodiment shown in drawing 1, 
and contains the output FIFO data transfer controller 42 and the different output FIFO data 
transfer controller 132 in that it states below. The output FIFO data transfer controller 132 is 
changed to the data counting part 52 of the output FIFO data transfer controller 42, and differ in 
that it has the free space calculation part 144 which investigates the size of the free space of 
output FIF044 in accordance with a method which is described below. In drawing 19 , the same 
reference mark is given to the same parts as drawing 1 . Those functions and names are also the 
same. Therefore, the detailed explanation about them is not repeated here. 
[01 02] With reference to drawing 20 , operation of the output FIFO data transfer controller 132 is 
explained also including the function of the free space calculation part 144. First, the instruction 
analyzing section 50 computes the number of the data which analyzes a command and then 
should be written in output FIF044 (m), and writes this data in output FIF044 (SI 1). A free 
space calculation part subtracts the value of m from the value Counter of the counter in which 
the number of the data which can be written in each bank of output FIF044 is shown (an initial 
value is Counter=N). That is, the value Counter of a counter is calculated by the following 
formulas (S42). 

[0103]The Counter = Counter - m check flag generation part 54 compares the value Counter of a 
counter with the maximum number (M) of the data which can be written in output FIF044 with 
one command. When the value Counter of a counter is less than M, the check flag generation 
part 54 sets the check flag fullcheck, and, in other cases, resets it (SI 3). If this is written in 
accordance with the notation of the C language, it will become as follows. 
[0104]fullcheck = (Counter < M) ? The 1 :0Full check part 56, A logical product with the check 
flag fullcheck which flag OFIFO full flag (set to 0 when other [ it cannot do, and ], 1 and) 
which shows whether the writing to the bank next to output FIF044 is made, and the check flag 
generation part 54 generated is taken (S14). And as a result, it is judged whether OFIFO full is 1 
(S15). 

[0105]Future processings are the same as that of the case of Embodiment 1. The same effect as 
Embodiment 1 can be acquired also by this Embodiment 4. 

[0106]Same modification can be performed also with the embodiment 5 embodiment 2. That is, 
in Embodiment 2 shown in drawing 8 , the data counting part 82 for counting the data number 
currently written in output FIFO was formed, and it is judged by the full check part 86 whether 
output FIF074 is full based on the calculation result. The means for changing to this, computing 
directly the area size which can be further written in in output FIF074, and maintaining it from 
the written-in data number and the read data number, is formed, It can have composition which 
compares the size in which the writing is possible with the maximum data number that can be 
written in at a time output FIF074. The device of Embodiment 5 shown in drawing 21 is such a 
device. Since hardware composition is the same as that of what was shown in drawing 8 almost, 
here explains a control flow according to the flow chart of drawing 21 . In the following 
explanation, what was shown in drawing 8 is used as a reference mark of each part. It shall 
change to the data counting part 82 of drawing 8 , and shall have a free space calculation part (not 
shown). 
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[01 07] With reference to drawing 21 , this output FIFO data transfer controller operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF074 is 
received, the instruction analyzing section 80 will ask for the data number (m) written in, and 
will write data in output FIF074 (S21). A free space calculation part subtracts the value m which 
the instruction analyzing section 80 calculated from the value num of the counter showing the 
data number which can be written in in output FIF074 which he is maintaining. That is, the 
following calculations are performed (S52). 

[0108]Further, a num=num - m free space calculation part adds the read number (referred to as 
r.) to the value num of a counter, when data is read from output FIF074. That is, the following 
calculations are performed (S53). 

[0109]num=num+r — The value of the value num of the counter produced by calculating (5) 
free-space calculation part in this way judges whether it is less than the maximum number (M) of 
the data which can be transmitted to output FIF074 with one command (S24). If it is num<M, 
flag OFIFOfullflagm will be set, and OFIFOfullflagm will be reset if it is except it (S54). 
If this is expressed in accordance with the notation of the C language, it will become as follows. 
[0110] 

OFIFO_full_flag_m=(num<M) ? 1 :0 — (6) and the Full check part 86 repeat processing of S23- 
S25 until it will return to S23 (S25) and OFIFO full flag m will be reset, if OFIFO full flag m 
is 1. 

[01 1 l]Future processings are the same as that of the case of Embodiment 2, and can acquire the 
same effect. 

[01 12]The same idea is applicable also to Embodiment 3. However, the initial value of num is 
N*B in this case. 

[01 13] With all the points, the embodiment indicated this time is illustration and should be 
considered not to be restrictive. The range of this invention is shown by the above-mentioned not 
explanation but claim, and it is meant that a claim, an equivalent meaning, and all the change in 
within the limits are included. 
[0114] 

[Effect of the Invention]As mentioned above, according to this invention, since it is certainly 
judged whether there is any inconvenience although the following data is written in before 
reaching to the last of a bank, there is no possibility that overwrite of data may arise. It is not 
necessary to perform processing which prevents overwrite of data by a program, and 
improvement in data transfer processing speed can be aimed at. 

[01 15] When the availability more than the maximum data volume which can be transmitted at 
once is secured, or when the following bank is no longer full and processing of the next 
command is started, Since there is no possibility that it may be overwritten even if the data of a 
peak is transmitted to an output FIFO storage with the next command, it is not necessary to 
perform processing which prevents overwrite of data by a program, and improvement in data 
transfer processing speed can be aimed at. 

[01 16]Since according to other aspects of affairs of this invention the next command is processed 
after it is checked that there is certainly sufficient availability, there is no possibility that 
overwrite of data may arise. It is not necessary to perform processing which prevents overwrite 
of data by a program, and improvement in the speed of data transfer processing speed can be 
attained. 

[01 17]Even when the output FIFO storage includes two or more banks, and even when only the 
single bank is included, data transfer processing speed can be accelerated. 
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[01 18]There is no possibility that overwrite of data may arise only at the time more than the 
maximum data volume which the availability of an output FIFO storage can transmit at once 
even if the data volume transmitted with the next command is the maximum data volume, if the 
next command is processed. Therefore, it is unnecessary to perform processing for avoiding 
overwrite of data in a program, and improvement in the speed of data transfer processing speed 
can be attained. 



TECHNICAL FIELD 



[Field of the InventionJIn a processor with two or more computing units, this invention the 
transmission at the time of transmitting arbitrary numbers of data to an output unit via a pushup 
storage (only referred to as "FIFO" below.) with one command about the output FIFO data 
transfer controller for controlling especially, It is related with the output FIFO data transfer 
controller which can prevent overflow of FIFO. 



PRIOR ART 



[Description of the Prior Art]In the processor etc. which have two or more computing units, in 
order to absorb the difference of processing timing with an output unit, FIFO is used. The 
processor 140 concerning a Prior art with reference to drawin g 22 , The output of two or more 
computing units 40, the output FIFO data transfer controller 142 which undergoes the output of 
the computing unit 40, and the output FIFO data transfer controller 142 is held temporarily, and 
output FIF044 for outputting to the output unit 46 is included. 

[0003 ]The instruction analyzing section 150 for the output FIFO data transfer controller 142 to 
analyze the write instruction of output FIF044, The data counting part 152 for counting the 
number of the data written in output FIF044, The check flag generation part 154 for generating 
the flag for investigating whether output FIF044 is Full and the Full check part 156 forjudging 
whether output FIF044 is in a Full state based on the Full flag which the check flag generation 
part 154 generated are included. 

[0004] With reference to drawing 23 , this output FIFO data transfer controller 142 operates as 
follows. First, the instruction analyzing section 150 analyzes the write-in command to output 
FIF044 from the computing unit 40, and writes data in output FIF044 (Step 1.). By the 
following explanation, a "step" is only indicated to be "S". . The data counting part 152 counts 
the data number written in output FIF044 by what (S2) a count ************** edfor 
whenever data is written in output FIF044 by the instruction analyzing section 150. The check 
flag generation part 154 sets a check flag (fullcheck), when the value of the count of the data 
counting part 152 is more than the size of output FIF044. 

[0005]On the other hand, in output FIF044, when the writing to the bank next to the bank under 
present writing is not made, by setting flag OFIFOfullflag shows it. The Full check part 156 
takes the logical product of OFIFO full flag and fullcheck, when the result is 1 , judges with the 
writing of output FIF044 being impossible, and sets the value of the flag fullcheck as 1 (S3), 
therefore, the Full check part 156 stops the writing of output FIF044 by the next command until 
all the data of the following bank of output FIF044 is read in this case, the following bank serves 
as empty, and OFIFO full flag is set to zero namely, ~ (S5). 



EFFECT OF THE INVENTION 
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[Effect of the InventionJAs mentioned above, according to this invention, since it is certainly 
judged whether there is any inconvenience although the following data is written in before 
reaching to the last of a bank, there is no possibility that overwrite of data may arise. It is not 
necessary to perform processing which prevents overwrite of data by a program, and 
improvement in data transfer processing speed can be aimed at. 

[01 15] When the availability more than the maximum data volume which can be transmitted at 
once is secured, or when the following bank is no longer full and processing of the next 
command is started, Since there is no possibility that it may be overwritten even if the data of a 
peak is transmitted to an output FIFO storage with the next command, it is not necessary to 
perform processing which prevents overwrite of data by a program, and improvement in data 
transfer processing speed can be aimed at. 

[01 16]Since according to other aspects of affairs of this invention the next command is processed 
after it is checked that there is certainly sufficient availability, there is no possibility that 
overwrite of data may arise. It is not necessary to perform processing which prevents overwrite 
of data by a program, and improvement in the speed of data transfer processing speed can be 
attained. 

[01 17]Even when the output FIFO storage includes two or more banks, and even when only the 
single bank is included, data transfer processing speed can be accelerated. 
[011 8]There is no possibility that overwrite of data may arise only at the time more than the 
maximum data volume which the availability of an output FIFO storage can transmit at once 
even if the data volume transmitted with the next command is the maximum data volume, if the 
next command is processed. Therefore, it is unnecessary to perform processing for avoiding 
overwrite of data in a program, and improvement in the speed of data transfer processing speed 
can be attained. 

TECHNICAL PROBLEM 



[Problem(s) to be Solved by the InventionJIn this conventional method, after data having been 
written in the end of the bank which has output FIF044, for example, and having reached at the 
end of the bank is detected, it is judged whether data can be written in the following bank. That 
is, after data is written in in the end of a bank, it is judged whether the writing of the data to the 
following bank is possible. 

[0007]Therefore, if the data transfer which must be stored ranging over two or more banks with 
one command arises in the conventional method, Also when the judgment that the writing to the 
following bank is impossible was made by the Full check part 156, there was a problem that the 
writing could not be stopped. 

[0008]In order to solve such a problem, before performing processing which writes data in 
output FIF044 by the program side which a processor executes, conventionally, the Full state of 
output FIF044 always needed to be checked. For this check processing, when the conventional 
output FIFO data transfer controller is used, the fall of the data-processing transfer rate is caused. 
[0009]For example, with reference to drawing 24 , it is assumed that output FIF044 is 4 bank 
configurations. The end of the bank 2 has an opening for one data so that it may be illustrated, 
but the bank 3 shall be write-in ending altogether. At this time, by the conventional method, 
when the data of the last of the bank 2 is written in, the FULL check is performed. Therefore, 
when it is the command that the command which writes in the data of the last of the bank 2, for 
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example transmits two or more data (for example, three data), in spite of not having read the data 
for two pieces of the bank 3 yet, it will be overwritten. 

[0010]In order to keep such a problem from arising, it is necessary to confirm before 
transmission whether output FIF044 is Full by the program side as mentioned above. A case 
may need to perform this check at every command issue each time. 

[001 l]One proposal for solving such a problem is indicated by JP,1 1-161467, A. In the art of an 
indication in this gazette, a memory is divided into two blocks on a certain boundary, and each is 
used as another FIFO. And while having prevented the circuitry of writing / read-out control 
circuit from devising the calculation (determination of next address) method of the next write-in 
position of each FIFO, and becoming complicated, It is judged whether free space is insufficient, 
respectively and whether the size and free space of data which are written in the next are 
compared for every FIFO, and it can write in. 

[0012]However, in this art, since the number of FIFO is limited to two, mass data cannot be 
carried. Since two blocks are used as separate FIFO, there is a problem that the utilization ratio 
of a memory area is bad. 

[0013]JP,63-167949,A is indicating the data transfer system with the sufficient efficiency which 
comprises two or more FIFO connected in series. In this art, it had the information which shows 
whether a FIFO buffer is empty for every FIFO, and grasps how much free space there is as the 
whole FIFO by it. And the size of free space and the size of data transmitting which were 
obtained in this way are compared, and only when the free space is larger, data is written in the 
FIFO buffer. 

[0014]However, in this art, if it has the information which shows whether it is empty for every 
FIFO and at least one data is written in one FIFO, it will be supposed that it is not that FIFO 
empty. Therefore, the case where the field cannot be used also produces FIFO which still has 
free space actually. Therefore, the whole field of FIFO cannot be used efficiently too, but there is 
a problem that transfer efficiency also falls as a result. 

[0015]so, the free space of FIFO according [ the purpose of this invention ] to a program ~ it is 
providing the output FIFO data transfer controller which can raise data transfer processing speed 
by supposing that it is unnecessary and using a FIFO area efficiently. 

MEANS 



[Means for Solving the ProblemJAn output FIFO data transfer controller concerning this 
invention includes a command analysis circuit which writes the data concerned in an output 
FIFO storage while computing data volume transmitted by analyzing a data transfer instruction 
by a computing unit to an output FIFO storage which consists of two or more banks. An output 
FIFO storage has a function which outputs a full flag, when a bank next to a bank under writing 
is a full state. Further this output FIFO data transfer controller from data volume computed by 
command analysis circuit. Data count circuits which compute data volume written in a bank 
under output, judge whether an availability of a bank under output satisfies predetermined 
conditions, and output a decision flag, A full checking circuit which forbids processing of the 
next command is included until a full flag outputted from a decision flag or an output FIFO 
storage from data count circuits is reset. 

[00 17] An availability of a bank under output of an output FIFO storage is calculated after 
instruction processing, conditions with the availability are not satisfied, and when the following 
bank is a full state, processing of the next command is forbidden. Since it is judged whether there 
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is any inconvenience although the following data is written in before reaching to the last of a 
bank, there is no possibility that overwrite of data may arise. It is not necessary to judge whether 
it is full about each of two or more banks at this time. It is not necessary to perform processing 
which prevents overwrite of data by a program. 

[0018]Preferably, data count circuits compute data volume written in a bank under output from 
data volume computed by command analysis circuit, judge whether conditions of being more 
than the maximum data volume which an availability of a bank under output can transmit at once 
are satisfied, and output a decision flag. 

[00 19] Since processing of the next command is started when an availability more than the 
maximum data volume which can be transmitted at once is secured, or when the following bank 
is no longer full, there is no possibility that it may be overwritten even if data of a peak is 
transmitted to an output FIFO storage with the next command. 

[0020]According to other aspects of affairs of this invention, an output FIFO data transfer 
controller includes a command analysis circuit which writes the data concerned in an output 
FIFO storage while computing data volume transmitted by analyzing a data transfer instruction 
by a computing unit to an output FIFO storage. An output FIFO storage outputs a read signal 
which shows the number of data read when data was read from an output FIFO storage. Data 
volume with which this output FIFO data transfer controller was further computed by command 
analysis circuit, Data count circuits which compute an availability of an output FIFO storage, 
judge whether an availability of an output FIFO storage satisfies predetermined conditions, and 
output a decision flag from a read signal, A full checking circuit which forbids processing of the 
next command is included until a decision flag from data count circuits is reset. 
[0021] An availability of an output FIFO storage is calculated after instruction processing, and 
when conditions with the availability are not satisfied, processing of the next command is 
forbidden. Since the next command is processed after it is checked that there is certainly 
sufficient availability, there is no possibility that overwrite of data may arise. It is not necessary 
to perform processing which prevents overwrite of data by a program, and improvement in the 
speed of processing can be attained. 

[0022]An output FIFO storage may also include two or more banks, and may also include only a 
single bank. In any case, transmission processing of data is accelerable. 
[0023]Data volume with which data count circuits were preferably computed by command 
analysis circuit, From a read signal, an availability of an output FIFO storage is computed, it 
judges whether conditions of being more than the maximum data volume which an availability of 
an output FIFO storage can transmit at once are satisfied, and a decision flag is outputted. 
[0024]The next command is processed only at the time more than the maximum data volume 
which an availability of an output FIFO storage can transmit at once. Therefore, even if data 
volume transmitted with the next command is the maximum data volume, there is no possibility 
that overwrite of data may arise. Therefore, it is unnecessary to perform processing for avoiding 
overwrite of data in a program, and it can accelerate processing. 
[0025] 

[Embodiment of the Invention] With reference to embodiment 1 drawing 1 , the processor 30 
containing the output FIFO data transfer controller concerning the embodiment of the invention 
1 is provided with the following. 
Two or more computing units 40. 

The output FIFO data transfer controller 42 which receives the data in which this computing unit 
40 is outputted. 
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Output FIF044 which consists of two or more banks for being controlled by the output FIFO 
data transfer controller 42, holding the data from the computing unit 40 temporarily, and 
transmitting to the output unit 46. 

[0026]The output FIFO data transfer controller 42 is provided with the following. 

The instruction analyzing section 50 which computes the data number (m) which analyzes the 

write-in command to output FIF044, and is outputted to output FIF044 with the command 

concerned. 

The data counting part 52 for counting the data currently written in each bank of output FIF044. 
The check flag generation part 54 which generates the flag for investigating whether the bank of 
output FIF044 is in a Full state. 

The Full check part 56 for investigating whether the size of the free space of output FIF044 has 
satisfied predetermined conditions, and forbidding the processing to the next command by the 
instruction analyzing section 50 according to the result. 

[0027]With reference to drawing 2, this output FIFO data transfer controller 42 operates as 
follows. First, the instruction analyzing section 50 computes the number of the data which 
analyzes a command and then should be written in output FIF044 (m) (SI 1), and writes this data 
in output FIF044. The data counting part 52 adds the value of m to the value of the counter in 
which the number of the data currently written in each bank of output FIF044 is shown. That is, 
the value Counter of a counter is calculated by the following formulas (S21). 
[0028]Counter = Counter+m ~ (1) check- flag generation part 54 compares the number (NN=N- 
M) which subtracted from the value Counter of a counter, and the size (N) of output FIF044 the 
maximum number (M) of the data which can be written in with one command. When the value 
Counter of a counter is more than NN, the check flag generation part 54 sets the check flag 
fullcheck, and, in other cases, resets it (SI 3). If this is written in accordance with the notation of 
the C language, it will become as follows. 
[0029] 

fullcheck = (NN=(N-M))<=counter) ? 1 :0 ~ the (2) Full check part 56, A logical product with 
the check flag fullcheck which flag OFIFOfullflag (set to 0 when other [ it cannot do, and ], 1 
and) which shows whether the writing to the bank next to output FIF044 is made, and the check 
flag generation part 54 generated is taken (S14). And as a result, it is judged whether OFIFO_full 
is 1 (SI 5). When result OFIFO full is 1, processing returns to S14 (it is "YES" at SI 5). As a 
result, processing of S14 and S15 is repeated until the data of output FIF044 is read and 
OFIFO full flag is reset, and processing of the command which writes in the next data of output 
FIF044 is stopped. As for OFIFO full flag, N-l in the bank of N FIFO shall be set, when data 
was written in, all the data is in the state which has not been read yet and data is written in the 
Nth bank for the first time. 

[0030]If the result of a judgment of S15 serves as "NO", processing will return to SI 1, and 
processing to the next command is performed. 

[003 l]By having such composition, the number of the data written in output FIF044 counts, 
before writing data in output FIF044, and it is investigated in the end of a bank whether the size 
of the free space of output FIF044 has always satisfied predetermined conditions. When data 
transfer which straddles the boundary of a bank occurs, it becomes unnecessary as a result, to be 
able to judge whether there is any possibility that a bank may serve as Full at high speed by 
hardware, and to judge whether a bank is Full by the program side. Software processing with 
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slow processing speed is avoided, and a data transfer rate can be raised. 

[0032]A concrete example is given and operation of the output FIFO data transfer controller of 
this Embodiment 1 is explained. 

[0033]As shown in drawing 3 , output FIF044 shall be [ the size of each bank ] 32 including four 
banks Bank 1-4. At this time, the value of NN=N-M shown in a formula (2) is NN=32-4=28. 
Therefore, when it comes to Counter>=28, fullcheck is set. 

[0034]Data shall be finishing (unread appearance) in writing at the portion shown with the slash 
i n drawing 3. That is, the banks 1,3, and 4 shall be write-in ending altogether, only the bank 2 
shall write them in by 25 pieces, they shall be ending, and shall be unread appearance. The 
number of computing units shall be four and a maximum of four data shall be simultaneously 
transmitted with one command. The bank under writing is the bank 2. Since the writing to the 
following bank (bank 3) is not made at this time, OFIFOfullflag is set. 
[0035]In this state, the following commands shall be published in order and the state of output 
FIF044 at that time is explained. 
[0036] 

Data transfer (1) (SI 1 : drawing 2) of C:4 data transfer instructions of B:3 data transfer 
instructions of A:l command 

The Full check part 56 analyzes the command A, and m= 1 is calculated. One data is written in 

output FIF044 ( drawing 4 ). 

[0037](2)(S12) 

Counter=Counter+l is calculated in the data counting part 52. Therefore, Counter=25+l=26 is 

calculated. 

[0038](3)(S13) 

In the check flag generation part 54, since Countet>=28 is not realized, fullcheck is not set. 
[0039](4)(S14, 15) 

Since fullcheck is 0, processing returns to SI 1 as a result of the judgment in the check flag 

generation part 54. 

[0040](5)(S11) 

In the instruction analyzing section 50, the next command (command B) is analyzed and m= 3 is 
calculated. Furthermore, three data is written in to output FIF044 ( drawing 5 ). 
[0041](6)(S12) 

Counter=26+3=29 is calculated in the data counting part 52. 
[0042](7)(S13) 

In the check flag generation part 54, since Counter>=28 is realized, fullcheck is set. 
[0043](8)(S14) 

In the Full check part 56, since fullcheck is 1 also in 1 and OFIFO full flag, OFIFOfull is set to 
one. 

[0044](9)(S15) 

processing (SI 4 and SI 5) of the Full check part 56 is repeated [ since OFIFOfull is 1, ] until 
OFIFO full flag is reset, and the data of the bank 3 of output FIF044 is read namely,. The data 
of the bank 3 is read, and if OFIFO full flag is reset, processing will return to S 1 1 as a result of 
the judgment by the Full check part 56. The state of output FIF044 at this time is shown in 
drawing 6. 
[0045](10)(S11) 

The instruction analyzing section 50 analyzes the next command C, calculates m= 4, and writes 
in four data to output FIF044. 
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[0046](11)(S12) 

Counter=29+4=33 is calculated in the data counting part 52. 
[0047](12)(S13) 

Since Counter>=28 is realized, the check flag generation part 54 sets fullcheck. 
[0048](13)(S14) 

OFIFOfullflag is 0. Therefore, OFIFOfull which is a decision result of the Full check part 56 

is also set to zero. 

[0049](14)(S15) 

Since OFIFO full is 0, it returns to SI 1 ( drawing 7 ). When data transfer is performed by next 
command, the data of the bank 3 is already read-out settled. Therefore, there is no possibility that 
overwrite of data may arise. 

[0050] As mentioned above, according to the output FIFO data transfer controller 42 of this 
embodiment, when writing data in output FIF044, it asks for that data number and the size of the 
free space of that bank was investigated in the end of a bank. And when a bank may be straddled 
and data may be written in, the next command is not received until it will be in the state where 
data transfer to output FIF044 can be performed certainly. Therefore, even if the writing of data 
which straddles generates a bank, overflow can be avoided, and there is no possibility that it may 
be overwritten by the data which is not read. Therefore, it is not necessary to take the policy for 
preventing overwrite of such data by the program side. As a result, improvement in data transfer 
processing speed can be aimed at. 

[0051]At Embodiment 1 described on Embodiment 2, it can transmit well with the composition 
which output FIF044 consists of two or more banks, therefore was described above. However, 
OFIFO full flag will not be reset, if data is also partly written in even if it is a case where this 
bank has free space actually when only one piece has a bank and output FIFO tends to apply the 
same method as Embodiment 1. In the meantime, the writing of data stops. Therefore, there is a 
possibility that data transfer processing speed may fall. 

[0052]The output FIFO data transfer controller explained in this Embodiment 2 is improved so 
that data transfer may be performed at high speed, even when the bank of output FIFO is one. 
Therefore, according to this Embodiment 2, it investigates how much free space not only the flag 
that shows [ in which FIFO will only make it empty completely ] whether it comes out but FIFO 
has, when there is free space, OFIFO full flag is reset, and when there is nothing, it sets. The 
output FIFO data transfer controller applied to this Embodiment 2 below is explained in detail. 
[005 3] With reference to drawing 8 , the processor 70 containing the output FIFO data transfer 
controller 72 concerning this Embodiment 2 is provided with the following. 
Computing unit 40. 

Output FIFO data transfer controller 72. 

Output FIF074 for consisting of one bank and outputting the data from the output FIFO data 
transfer controller 72 to the output unit 46. 

[0054]The output FIFO data transfer controller 72 is provided with the following. 
The instruction analyzing section 80 for analyzing the write instruction of output FIF074. 
The data counting part 82 for investigating whether output FIF074 has free space. 
The Full check part 86 for investigating whether output FIF074 is in a Full state. 

[005 5] With reference to drawing 9 , the output FIFO data transfer controller 72 operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF074 is 
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received, the instruction analyzing section 80 will ask for the data number (m) written in, and 
will write data in output FIF074 (S21). The data counting part 82 adds the value m which the 
instruction analyzing section 80 calculated to the value num of the counter showing the data 
number stored in output FIF074 which he is maintaining. That is, the following calculations are 
performed (S22). 

[0056]num=num+m Further, —(4) data counting part 82 subtracts only the read number (referred 
to as r.) from the value num of a counter, when data is read from output FIF074. That is, the 
following calculations are performed (S23). 

[0057]num=num-r — (5) data counting part 82 judges whether it is more than the value (N-M) in 
which the value of the value num of the counter produced by calculating in this way subtracted 
from the size (N) of output FIF074 the maximum number (M) of the data which can be 
transmitted with one command (S24). If it is num>N-M, flag OFIFOfullflagm will be set, 
and OFIFO full flag m will be reset if it is except it (S24). If this is expressed in accordance 
with the notation of the C language, it will become as follows. 
[0058] 

OFIFO_full_flag_m=(num>=N-M) ? 1 :0 ~ (6) and the Full check part 86 repeat processing of 
S23-S25 until it will return to S23 (S25) and OFIFO full flag m will be reset, if 
OFIFO full flag m is 1. That is, the output FIFO data transfer controller 72 does not receive the 
next command until data is read from output FIF074 and the conditional expression in a formula 
(6) stops concluding. If the conditional expression in a formula (6) is concluded, control will 
return to S21 and will process the next command. 

[005 9] A concrete example explains operation of this output FIFO data transfer controller 72. As 
shown in drawing 10 , size shall have one bank by 32 output FIF074. As for the number of the 
computing units 40, four, therefore a maximum of four data shall be transmitted simultaneously. 
NN=N-M of a formula (6) is set to NN=32-4=8 at this time. Namely, the output FIFO data 
transfer controller 72 sets OFIFO full flag m at the time of num>=28. 
[0060]For example, as shown in drawing 10 , 25 data is written in output FIF074, and the case 
where one piece is not read, either is assumed (num=25). At this time, the following commands 
shall be published and two data shall be read between the command A and the command B. 
[0061] 

A:l command transmission (two-piece read-out) 

According to concrete operation, the state of output FIF074 changes as follows at the time of 

C:4 B:3 command transfer command ******. 

[0062](1)(S21) 

The command A is analyzed in the instruction analyzing section 80, and m= 1 is calculated. One 

data is written in output FIF074. 

[0063](2)(S22) 

num=25+l=26 is calculated in the data counting part 82 ( drawing 11 ). 
[0064](3)(S23) 

It answers that two data was read and num=26-2=24 is calculated in the data counting part 82 

( drawing 12 ). 

[0065](4)(S24) 

Since num>=28 is not satisfied, the Full check part 86 resets OFIFO full flag m. 
[0066](5)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 
(command B) is started. 
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[0067](6)(S21) 

The instruction analyzing section 80 analyzes the command B, and m= 3 is calculated. Three 
data is written in output FIF074. 
[0068](7) (S22, S23) 

num=24+3=27 is calculated in the data counting part 82. There is no read-out of data and it is r= 

0. Therefore, it is num=27 ( drawing 13 ). 

[0069](8)(S24) 

Since num>=28 is not satisfied, the Full check part 86 resets OFIFOfullflagm. 
[0070](9)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command C) is started. 

[0071](10)(S21) 

The instruction analyzing section 80 analyzes the command C, and m= 4 is calculated. Four data 
is written in output FIF074. 
[0072](11)(S22, S23) 

num=num+m=27+4=3 1 is calculated in the data counting part 82 (drawing 14). 
[0073](12)(S24) 

Since num>=28 is realized, the Full check part 86 sets OFIFO full flag m. 
[0074](13)(S25) 

Since OFIFO full flag m is 1, the Full check part 86 repeats processing of S23-S25 until 
OFIFO full flag m is set to one. If four or more data is read from output FIF074, 
OFIFO full flag m is reset and it is set to 0 ( drawing 15 ), control will return to S21 and 
processing of the next command will be started further. 

[0075]As mentioned above, with the device of this embodiment, it investigates whether output 
FIF074 has free space, and if there is even sufficient free space, before all the data will be read, 
data can be written in output FIF074. As a result, a possibility that the writing of output FIF074 
may stop can decrease and data transfer processing speed can be raised, using output FIF074 
efficiently. 

[0076] According to Embodiment 2 described on Embodiment 3, the number of banks of output 
FIFO is 1 , and improvement in data transfer processing speed is aimed at by investigating 
whether as so described above, there is any sufficient free space. However, the technique of 
investigating whether there is any sufficient free space for output FIFO is not a reason which can 
be applied only when the number of banks of output FIFO is 1, and also when the number of 
banks is plurality, it can be applied. Embodiment 3 described below is such an example. 
[0077] With reference to drawing 16 , the processor 100 which has the output FIFO data transfer 
controller 112 concerning this Embodiment 3 is provided with the following. 
Computing unit 40. 

Output FIFO data transfer controller 112. 

Output FIF044 including two or more banks which outputs the data which receives from the 
output FIFO data transfer controller 1 12 to the output unit 46. 

[0078]The output FIFO data transfer controller 1 12 is provided with the following. 

The instruction analyzing section 120 for analyzing the command received from the computing 

unit 40. 

The data counting part 122 for investigating whether output FIF044 has free space. 
The Full check part 126 for investigating whether output FIF044 is in a Full state. 
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[0079] With reference to drawing 17 , this output FIFO data transfer controller 112 operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF044 is 
received, the instruction analyzing section 120 will ask for the data number (m) written in, and 
will write data in output FIF044 (S21). The data counting part 122 adds the value m which the 
instruction analyzing section 120 calculated to the value num of the counter showing the data 
number stored in output FIF044 which he is maintaining. That is, the following calculations are 
performed (S22). 

[0080]num=num+m ~ Further, when data is read from output FIF044, only the read number (r) 
subtracts (4) data counting part 122 from the value num of a counter. That is, the following 
calculations are performed (S23). 

[0081]num=num-r — The value of the value num of the counter produced by calculating in this 
way of (5) data counting part 122 is the total size () of each bank of output FIF044. [ N*B and ] 
However, B judges whether it is more than the value (NN=N*B-M) that subtracted from the 
number of banks the maximum number (M) of the data which can be transmitted with one 
command (S24). If it is num>N*B-M, flag OFIFOfullflagm will be set, and 
OFIFOfullflagm will be reset if it is except it (S34). If this is expressed in accordance with 
the notation of the C language, it will become as follows. 
[0082] 

OFIFO_full_flag_m=(num>=N*B-M) ? 1:0 — (7) and the Full check part 126 repeat processing 
of S23-S25 until it will return to S23 (S25) and OFIFO full flag m will be reset, if 
OFIFO full flag m is 1. That is, the output FIFO data transfer controller 112 does not receive 
the next command until data is read from output FIF044 and the conditional expression in a 
formula (6) stops concluding. If the conditional expression in a formula (6) is concluded, control 
will return to S21 and will process the next command. 

[0083]The state of output FIF044 at this time is explained concretely. As shown in drawing 18 , 
output FIF044 shall have the bank whose size is four of 32 respectively (B= 4). The number of 
the computing units 40 shall be four, therefore four data shall be simultaneously transmitted to 
output FIF044 (M= 4). At this time, it is NN=N*B-M=32*4-4=124 of a formula (7). Therefore, 
OFIFO full flag m is set at the time of num>=124. 

[0084]For example, as shown in drawing 18 , 121 data shall be written in output FIF044, and one 
piece shall not be read, either (num=121). And it is assumed that it is that from which the 
following commands shall be published and output FIF044 to two data is read between the 
command A and the command B. 
[0085] 

A:l command transmission (two-piece read-out) 

According to concrete operation, the state of output FIF074 changes as follows at the time of 

C:4 B:3 command transfer command ******. 

[0086](1)(S21) 

The command A is analyzed in the instruction analyzing section 120, and m= 1 is calculated. 

One data is written in output FIF044. 

[0087](2)(S22) 

num=12 1+1=122 is calculated in the data counting part 122. 
[0088](3)(S23) 

It answers that two data was read and num= 122-2= 120 is calculated in the data counting part 
122. 
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[0089](4)(S34) 

Since num>=124 is not satisfied, the Full check part 126 resets OFIFO_full_flag_m. 
[0090](5)(S25) 

Since OFIFOfullflagm is 0, control returns to S21 and processing of the next command 

(command B) is started. 

[0091](6)(S21) 

The instruction analyzing section 120 analyzes the command B, and m= 3 is calculated. Three 
data is written in output FIF044. 
[0092](7) (S22, S23) 

num=120+3=123 is calculated in the data counting part 122. There is no read-out of data and it is 

r= 0. Therefore, it is num=123. 

[0093](8)(S24) 

Since num>=124 is not satisfied, the Full check part 126 resets OFIFO full flag m. 
[0094](9)(S25) 

Since OFIFO full flag m is 0, control returns to S21 and processing of the next command 

(command C) is started. 

[0095](10)(S21) 

The instruction analyzing section 120 analyzes the command C, and m= 4 is calculated. Four 
data is written in output FIF044. 
[0096](11)(S22, S23) 

num=num+m= 123+4= 127 is calculated in the data counting part 122. 
[0097](12)(S24) 

Since num>=124 is realized, the Full check part 126 sets OFIFO full flag m. 
[0098](13)(S25) 

Since OFIFO full flag m is 1, the Full check part 126 repeats processing of S23-S25 until 
OFIFO full flag m is set to zero. If four or more data is read from output FIF044, 
OFIFO full flag m is reset and it is set to 0, control will return to S21 and processing of the 
next command will be started further. 

[0099]Also when output FIF044 has two or more banks, [ in / as mentioned above / the device 
of this embodiment ] If it judges whether there is any field sufficient for data transfer for output 
FIF044 by counting the free space of output FIF044 and there is sufficient field, data can be 
written in output FIF044, without waiting to read all the data of output FIF044. As a result, data 
transfer processing speed improvement can be carried out. 

[0100]In the embodiment 4 embodiments 1-3, it is investigated whether the number of the data 
written in each bank of output FIFO was counted, and the size of the free space of output FIFO 
has satisfied predetermined conditions. There are also the following methods as a means for 
investigating this free space. 

[0101]With reference to drawing 19 , the processor 130 concerning this 4th embodiment is 
changed to the output FIFO data transfer controller 42 of a 1st embodiment shown in drawing 1, 
and contains the output FIFO data transfer controller 42 and the different output FIFO data 
transfer controller 132 in that it states below. The output FIFO data transfer controller 132 is 
changed to the data counting part 52 of the output FIFO data transfer controller 42, and differ in 
that it has the free space calculation part 144 which investigates the size of the free space of 
output FIF044 in accordance with a method which is described below. In drawing 19 , the same 
reference mark is given to the same parts as drawing 1 . Those functions and names are also the 
same. Therefore, the detailed explanation about them is not repeated here. 
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[01 02] With reference to drawing 20 , operation of the output FIFO data transfer controller 132 is 
explained also including the function of the free space calculation part 144. First, the instruction 
analyzing section 50 computes the number of the data which analyzes a command and then 
should be written in output FIF044 (m), and writes this data in output FIF044 (SI 1). A free 
space calculation part subtracts the value of m from the value Counter of the counter in which 
the number of the data which can be written in each bank of output FIF044 is shown (an initial 
value is Counter=N). That is, the value Counter of a counter is calculated by the following 
formulas (S42). 

[0103]The Counter = Counter - m check flag generation part 54 compares the value Counter of a 
counter with the maximum number (M) of the data which can be written in output FIF044 with 
one command. When the value Counter of a counter is less than M, the check flag generation 
part 54 sets the check flag fullcheck, and, in other cases, resets it (SI 3). If this is written in 
accordance with the notation of the C language, it will become as follows. 
[0104]fullcheck = (Counter < M) ? The 1 :0Full check part 56, A logical product with the check 
flag fullcheck which flag OFIFO full flag (set to 0 when other [ it cannot do, and ], 1 and) 
which shows whether the writing to the bank next to output FIF044 is made, and the check flag 
generation part 54 generated is taken (S14). And as a result, it is judged whether OFIFO full is 1 
(S15). 

[0105]Future processings are the same as that of the case of Embodiment 1. The same effect as 
Embodiment 1 can be acquired also by this Embodiment 4. 

[0106]Same modification can be performed also with the embodiment 5 embodiment 2. That is, 
in Embodiment 2 shown in drawing 8 , the data counting part 82 for counting the data number 
currently written in output FIFO was formed, and it is judged by the full check part 86 whether 
output FIF074 is full based on the calculation result. The means for changing to this, computing 
directly the area size which can be further written in in output FIF074, and maintaining it from 
the written-in data number and the read data number, is formed, It can have composition which 
compares the size in which the writing is possible with the maximum data number that can be 
written in at a time output FIF074. The device of Embodiment 5 shown in drawing 21 is such a 
device. Since hardware composition is the same as that of what was shown in drawing 8 almost, 
here explains a control flow according to the flow chart of drawing 21 . In the following 
explanation, what was shown in drawing 8 is used as a reference mark of each part. It shall 
change to the data counting part 82 of drawin g 8 , and shall have a free space calculation part (not 
shown). 

[01 07] With reference to drawin g 21 , this output FIFO data transfer controller operates as 
follows. If the write instruction of the data from the computing unit 40 to output FIF074 is 
received, the instruction analyzing section 80 will ask for the data number (m) written in, and 
will write data in output FIF074 (S21). A free space calculation part subtracts the value m which 
the instruction analyzing section 80 calculated from the value num of the counter showing the 
data number which can be written in in output FIF074 which he is maintaining. That is, the 
following calculations are performed (S52). 

[0108]Further, a num=num - m free space calculation part adds the read number (referred to as 
r.) to the value num of a counter, when data is read from output FIF074. That is, the following 
calculations are performed (S53). 

[0109]num=num+r ~ The value of the value num of the counter produced by calculating (5) 
free-space calculation part in this way judges whether it is less than the maximum number (M) of 
the data which can be transmitted to output FIF074 with one command (S24). If it is num<M, 
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flag OFIFO_full_flag_m will be set, and OFIFO_full_flag_m will be reset if it is except it (S54). 
If this is expressed in accordance with the notation of the C language, it will become as follows. 
[0110] 

OFIFO_full_flag_m=(num<M) ? 1 :0 ~ (6) and the Full check part 86 repeat processing of S23- 
S25 until it will return to S23 (S25) and OFIFOfullflagm will be reset, if OFIFO_full_flag_m 
is 1. 

[01 1 l]Future processings are the same as that of the case of Embodiment 2, and can acquire the 
same effect. 

[01 12]The same idea is applicable also to Embodiment 3. However, the initial value of num is 
N*B in this case. 

[01 13] With all the points, the embodiment indicated this time is illustration and should be 
considered not to be restrictive. The range of this invention is shown by the above-mentioned not 
explanation but claim, and it is meant that a claim, an equivalent meaning, and all the change in 
within the limits are included. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing l] It is a block diagram of the processor containing the output FIFO data transfer 
controller concerning the embodiment of the invention 1 . 

[ Drawin g 2 ] It is a flow chart of the control program of the output FIFO data transfer controller 
concerning the embodiment of the invention 1 . 

[Drawing 3] It is a mimetic diagram of FIFO for operation of the output FIFO data transfer 
controller concerning the embodiment of the invention 1 to be shown. 

[Drawing 4] It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 1 to be shown. 

[Drawing 5 l it is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 1 to be shown. 

[Drawing 6"l lt is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 1 to be shown. 

[Drawing 7] It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 1 to be shown. 

[Drawing 8] It is a block diagram of the processor containing the output FIFO data transfer 

controller concerning the embodiment of the invention 2. 

|l>i^dngj^lt is a flow chart of the control program of the output FIFO data transfer controller 
concerning the embodiment of the invention 2. 

[Drawing lOH t is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 2 to be shown. 

[Drawing 1 l] It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 2 to be shown. 

[Draw ing 12] It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 2 to be shown. 

[Drawing 3 3 lit is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 2 to be shown. 

[Drawing 14"| It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 

transfer controller concerning the embodiment of the invention 2 to be shown. 
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[Drawing 15] It is a mimetic diagram of the bank 2 of FIFO for operation of the output FIFO data 
transfer controller concerning the embodiment of the invention 2 to be shown. 
[Drawing 16~j lt is a block diagram of the processor containing the output FIFO data transfer 
controller concerning the embodiment of the invention 3 . 

[Drawing 17]It is a flow chart of the control program of the output FIFO data transfer controller 
concerning the embodiment of the invention 3. 

[Drawing 1 8] It is a mimetic diagram of FIFO for operation of the output FIFO data transfer 
controller concerning the embodiment of the invention 3 to be shown. 
[Drawing 19] It is a block diagram of the processor containing the output FIFO data transfer 
controller concerning the embodiment of the invention 4. 

[Drawing 20] It is a flow chart of the control program of the output FIFO data transfer controller 
concerning the embodiment of the invention 4. 

[Drawing 21 ] It is a flow chart of the control program of the output FIFO data transfer controller 
concerning the embodiment of the invention 5. 

[Drawing 22] It is a block diagram of the processor containing the output FIFO data transfer 
controller concerning a Prior art. 

[Drawing 23] It is a flow chart of the control program of the output FIFO data transfer controller 
concerning a Prior art. 

[Drawing 24] It is a mimetic diagram of FIFO for operation of the output FIFO data transfer 
controller concerning a Prior art to be shown. 
[Description of Notations] 

30 and 70,100,130,140 A processor and 40 Computing unit, 42, 72,1 12,132,142 output FIFO 
data transfer controllers, 50 and 80,120,150 An instruction analyzing section, and 52 and 
82,122,152 A data counting part and 54,154 A check flag generation part, 56, an 86,126,156 Full 
check part, 134 free-space calculation part. 

[Translation done.] 



Page 28 of 28 



(19) B#il#fFJf (JP) 



< i2 > & m & 



(A) (lD^WfflS^*^ 

#j^200i -290700 
(P2001- 290700 A) 
(43)&|flB TO13*F10^19U (2001. 10. 19) 



(51) IntCl. 7 
G 0 6 F 12/02 

5/06 
12/00 



www 

5 3 0 

5 8 0 

3 1 1 

5 6 0 

5 94 



F I 

G 0 6 F 12/02 



5 BO 6 0 
5 B 0 7 '/ 



6 3 OD 
6 8 0 A 
5/06 3 1 1 

12/00 6 6 0 B 

6 9 4 

MM* *gf^ K3Kfl0R6 OL (*14JO JMtHlCflK 





#S2000- 106780CP2000- 106780) 


(7DWIPA 


000006013 














(22)0 B 


sp^l2^p 4 £ 7 B (2000. 4. 7) 




Jlt8^mffll2*L<Z)|^ 








(72) ^M* 














-rS2#3^ H 
















(72)f£W# 














-ra2§3^ = 
















(74)ftSA 


100064746 












(*4£) 













(54) [<ffljl]0«ft] fitfjF I FOr-i'ieil»«18ff 

(57) [£&] 

[MM] Tn/5ACil,F I FOO£#ffit&7)fiIf£ 
F I F Ox-^KSSMflffiMSiiflW-* i f: . 

[jwst^a] f i f ox-^teM©jmiga4 2 

l±, WacW^^fc-frtfflfcJjF I FO|B1iSB4 4^ 

■ts^swrap 5 0 1 , ^»wsp5 0 i offai^a 

f - * *A> 6 ft* <f> W * >" ? £ tifz f - 9 M£ 



>!«« -40 



30 



^50 





- — => 








\ 




Full^x^SB 














HFQ 



44 



46 



!( 2 ) 001-290700 (P2001-290700A) 



[ Mf&a i ] WRflov <y?irt>% o , *y 

?<7)&V)rty?&7)l'ffll8L<D k # £{47/>7 Jf^ftJ) 

-r*«l!B£*-*-*ffl:&F i FOfa«SSB'W>»JSm:.fc 

ai-rs k 1 fctc3K-r-^*iraeffi*F i FoiEHgB 
toiax-? * ? y h com^. 7?7& mmum 

73 F I FOK'(iM^' ; >aj7J^tLSHUlE7^7 7^U 
•fe ••/ h SftS iT"J5:c0^co«MSr«±-ri. x >y 

^M^Htc^WSTft^r-^ifiLh-T* £ k 
SB. 

[11*113 ] x-^^'M^-mstts k is^a^ft/tr 
-^co«^^-r^aift^-^aj73-r.sai7jF i foe* 

7JF I FOE«R«fc«itJlfi^SW)f@lti:. 

mm^tip^. mmmtiF i FotBit^g^#^*s- 

JTfflU MIEffiTJF I FOKttim^£$£*&*BFfJ&Z> 

WIBt 1 '- ^ # -7 y MS»*» 'J5£ 7 5 'J -fc -y h S 
it* 4 T-^tO^cO^a^ ^jh-TS >y ? m$&t 

**tr, ffiTJF I FOx-^teM*IJfPKg 0 

[fi*if 4 ] HulBaiT] F I F OESSBBiSMw* 

y?**tf, ll*II3^|Eife«m7JF I FOx-^KiM 

[ ft *H 5 ] ifieffiTJ FIFO IB^IBJi*-^ v s> 
?**tr, l**iM3tc|B««^^F I FOT-^KiM*iJ 

[ it&I 6 ] huIBt- * * "7 y MHiMi . mi a#4r» 

6. fflflBffi^F I FOia«SS^££8*£JrtflU ffl 
IBtli73F i FOE«6M^*«;jfcii»i Ht^eSTfTIKr 

£ W£ k"C Wg7 ^ £ft7J-r6 . 3ff#B 3 -ft *lf 5 
[000 1 ] 



^^'-^^TtATtaiia'ff^B (jarmt r F i foj k 

nfcii. ) ^^-LTffiTlSBtlKilt-S^lEjM^iMP-r 
SfcabcoajiftF I FO^-^i^ftJtifilfifcWU » 
fc, F I focdjJ-— A— 7 n-SrB5i-rs.lt j&tnTttSr 

lu^f i Foy-^Ksawwartiaw-*. 

[0002] 

fcOtSfcfeC F I FOi«ffiI$nii. H2 2Sr#{f3 
LT. ta!*»S»^* 1 I.Tn-fe-y-tM4 0{i. ftftfli 
f)SM4 0h, SW»4 0Offi^*S»tftffi^F I F 
Ot-'-^KjUSIJIWSB 14 2k. JfjTJF I F 
MMfffSB 1 4 2coai7l^-B#f*jf L. tH7]gB4 61Z 
Hi^J-t^isbcOiiitlF I F044 t £"£tf. 
[00 03 ] JfJTJF I FOf-^«S««gil4 2 
tiiTjF I FO4 4'W>a3i»^'t*WWftfc»«0 

ife^*¥*fSP 150k. tB7JFiF044 t»a4iifc'r 

-^^^^^yh-rs^ox— ^<yy hgpi 5 2 

k, ftjjF I F04 4**Fu 1 1 a^^Srlffl^S^abcO 
77^*±)jSc-ri»^^-f-xv^79^'4zj3gg|51 54 
k . >y ^ 7 5^^315 1 5 4 jfii^KLfc Full? 
7^"(ca-5'^-Cai^F I F044A s Fu 1 1 
Srf'JS-f"S7t46<?)Fu 1 1 ^x >y ^g|31 5 6 k£-£tf. 
[0004] H2 3Sr#R3LT. I^m^F I FOf- 
^ftMSWSB 1 4 2 iililT^O i o te»fFT 5 . 4^ 
^■WtfSP 1 5 0 j&t, {113184 0 frt,cr>mjj F I F O 4 4 
^«5i^&»ffL, tli7JF I F04 4tcr-ri ? ^» 
atf (7f77h ^fcJilTcOfMBBTii rxf77j $■ 
liysj klB»TSo ) . r-^^^y bgpi 5 2 
(S. HH^Mim 1 5 0 1 £~>XStf)F I F04 4 tc-r- 

(S2) Ik^iOffiTJF I F044fc«iitlftf- 

-r— r^^^ybSPl 5 2iO^? T >y h<?>li#*ffi}jF I FO 
4 XJSLttfMft^fcUif-x -/fy^y (fullchec 

k) Sr-tr-y hf*. 

[00 0 5] — TftfJTjF I F04 4fc4J^-CI4, 
S-tfjoy ^ >■ ^ co^co^ * y ? ^co^ii^'-C" § % v ^ k & \,z 

(i, 7 5^0FIF0_full_flag5r-fe.y h-t^Ikti 0^ 

Fu 1 l^x-y^gPl 5 6il 0FIF0_full_f 
1 agk full check kcOiMMSrk 0, f«te** ! l«^ 
(Ctttti^ F I F O 4 4 A^aa2d&SRTC2& S k LT 
7 9^ful lcheck^ffiS- 1 tC^/t-T-S (S3). Lfc# 
Full ^x'y^SPl 5 6(4, ttiTjF I 
F04 4<5D&<yVS'y?<7)x— ^^^TM^-tiJS^W^ 
y^^ffik if ( ^t-*>0FIF0_ful l_f lag*i 0 \Z 
, }^«^tJ:Sai7JF I F04 4^ta 
2r±ftS ( S 5 ) . 
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[0006] 

[0007] zmtzth. m&cojjmx'it. i tfiHs-cnK 

WA'y ? 1 4 # o r ffi tt L & ( 7*Uf & 6 3r ^ r - * K 
mtf±t&b. Ful Ifx7;il5 6(:j:-5T^ 
y N'y ? <\<7)m&&^lffi.T S> hbv^o Wfc&tt tlX V * 

[0008] £3 LfclOT£JH*W-£fc»K«5Wi, T 
n-tr-y»f^5^T-rsro^'5AflJT'\ ffiTJF I F044 
^'-^^•atfMfflSr^afat;, ^tfJTJF I FO 
44«Fu 1 l^fx7?tJWJi-5fc. 

i-*v?%mcr>fzib. M*^tti?jF i FOf- ^ISMiiJ 

[0 0 09] ^isitf, H2 4 2r#HSLT. ttiTjF I F 
04 4**4^y^flft£T*4i:fl^-S. m^ft&X 
0 K„ Ay? 2(0«f*tC-f'-^ 1 MiK9as§#2b4#. 
^'y^3i±^T»S ! ^^Tfel.i>«0i:-ri»„ <T<7Jt 

*UtB#j£-CFULLf-x '/^Srft^TV^ %cr>iz&> 

tzbilf^y? 2<a*»<^-**«itrifr*a*2«ia 

A^r*-3fe«^-fctt, Ay;3(7)2IW-^A\ 
* 5 *IT 1^2: fc 6 -f ±» * § ffC t 

[0010] LfcRBStf^fcfc^J: o iz-t&tztbiz 
li, Htr3zBL^hfeDTn^'5MlT'-teM^ffj^tii7JF I 
F04 4£*Fu 1 l*^36 1 2rf-x'y^-r-S.^* i J>'So 

fT& ~j t £ i i: t £> & . 

[ o o 1 1 ] £ o LtzmmttMm-t&tzbbey-^im 

mmw-i 1-1 6 14 6 7-94if8fcH*S*tT^4. 
£ 0&flKcHfi^)fiEflST1i » * * U * * 4 ±S^t'^oco 
y'u-y9{Z^». *tl?tV&W>? I FOt LTffifflL 
^LX^tl^tlCDF I FO£OiXC0#S s ^.fiFBcO 

M»0»^)llJJ8Hilft3WBtfc:!Sr4«frl»±LTV^4 t fc 

tie, #f i Forte, ?xttasixi>f-^«±i 

T ^ £ «&* t »ri6&»5#' JflSLt^li. 

[0012] LfrLc\<r>tfmX"\±^ F I FOO$#*2o 
Izm&ZtiX^&fztblz, ^i<7)f-^J13 i fc# 
TS^V^ -~z>cr>7u»/7tfffl*<?>F I FOt L 



[0013] 1f BHHB6 3- 1 6794 9#&« 

ti, B5!fciett$#UtWR«^>F I FOT'«J&$ft£5f> 

•Cii. FIFOftH. FIFOA 7 7T^xy7f-fi J 

±%%t $:kmLx^mm^tf±%\^-&izcD&.T 

-?£F I FO«' 7 7Tl:fMT^I.. 
[0014] L*»L£«&flfC{±. F I FOtftC. iy 
7f f frm^^mmZft-h . *>-^(0F I FOC 
— ?X"i>f—?ti i Wk±tiZ>b%cr>F I FOfixyrf 

^fefttC^AOF I FO^fiS^Si 

[0015] %KtyUz%$mcr>UmZ. 
i^FIF OcO^tffiJS^i: Ls S6*&< F I F Offl 
m Sr f 'Jffl-r § z b (c i -3 T f 1 "- ^ KM^SjIS » |*LL s 
^ifc^Sg^rtiiTJF I FOx-^ISISW«Bai*li 

[0016] 

ttiTiF i Fofaf^ia^isisRSfci-sx-^igiMt^ 

£%mLX. $mZtL&7 ! -3'm$:Mlii-tZ>bbi>l,z% 
Ig^-^SrtUTjF I F OiEtBmtc*fttflflrt*jifflrmH 

**tf. aj^F i Foiett^ati, w&^wtytcoix 

<7V<y? ifi yfrffltoo b^iziiyjuyy^m^j-t^m 
m.^-th. ^cottiTJF I FOv-'-^KMM«^a(iS 

^^^^Mllg&^^^WS^^^'iytiiaiTJF I FOfB 

mmm.fr h eutj § ^. h y )v y ? u *z ? h § tt s 4 t 

[0017] ifr^PIiL tt!7J F I F OlEligB^aiT] 

ftZft&LX ■ ti 6 -f . fr^Wni y ^ 7 ;Utt»-CS5 S 

^(i^rv^ icotS, WkMcr>r\y<?<7)% r *l l Z'-j\^X 
y;l-t}^fr%mgt& i&mi^ * . 4 fc7n ^'^ Atf 

[ooi8] *?4L<Ji, f-i'*^yh»it 
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[0019] -mizmmmcWt±^~?m;A±.cri?E.is 
mmm&ztitz t # , tfzim<y>^y^^y^x^:< 

3rTm.±mco?-?&mjjF i Foiae^gtcieiiis*! 

[0020] iO^WffiWifffi^ lillf. tBTJF I F 

saK«itrfir^»wEiBB**tf. m^iF i Foie'its 

Wi, tti^JF I FOfB^a^^-r-^J&i^aiS^-i. 

frfcF I FOiE«§gB^£§g*£Jt£BU tBTJF 
I f o f BtttSH^>£# SStfJSrS&O*!***^-*-* *^ 
£ ffl j£ LT¥'JS 7 y 7 '£ tU ^j-f * r - * * <7 y h @i& 

iistt. 

[0021] *hw5h«, mijF i f omm^mco^ 
ffi & at** 1 * 4 i t «qns $ *ix a* & ^o^a^n § 

[ 0 0 2 2 ] ffi^j F I F oEIBSKiaGRWaAy? * 
[0 0 2 3] #£L<(i, T-^^MUfWi. 

ai7jF i FOEteai<offi*s***mt, aiTiF 
xm^yyy^tati-th. 

[ o o 2 4 ] ffiu f i f oE«aai«offissjfc& 1 1 mz 

3*U>. L^j&^T, i&Oifr ^Tlgjl £ ft £ x - ? 
*3tW^i(\ ^cDtz^Tu-f^Mza^xf— ?co± 

[00 25] 



h i lt . *%>w<7)mmmm i f 

I FO7 ; -^lsiS$WKa^-irOTn'b-y^3 0{i. it 

»fflo«jts4 o t , ^<7>aiffS4o«aj^i§ixsT- 
^^gttsai^F i Fo^'-^SEinsij«KS4 2t. aj 

*F I FOx-*l6i£fM1«®B4 2 ± oTlHSfl. 
Stft»4 0a^^7 ? -iS ? ^-B#«»LTttJ73^B4 6fc 
<BST6fc»<?5» «R«tfV^^3&»^*4{B*F I FO 
4 4 fc£#t?« 

[00 26] ffl^jF I F07 i '-^^3M$lJM^S4 2li, 
ffi^jF I F04 4^*2»ifMJ-£JI¥WU 38WM*fci 
-?T£fJ7JF I F04 4(Ctll^Sixl»f ; -^fi (m) 2:3t 
aj^ft#^j!Wf»5 0fc, iZjjF I F044<^^ 
C 4 ixT ^ 4 ^ Sr # ^ y h -f h tztb cry?— 9 fi 
■yVYW>^ 2 k s t±i±r F I F04 4 WS>7*iF u 1 1 
flail*^***!!^*^:*^^ ^^'Sr^JS-rs^x -y ^ 7 
tiJAF I F0 44cr,^mm<7)^ 

aiit-rsjttooFu i i^i-/^gB5 6t^-s-tf« 

[00 27] H2Sr#H^LTs i^ft^F I FOf-^ 
teM$iJfP^B4 2 ttJsTFtf) i 3 tlMW* . 4 -f^r^flf 
WSP5 0I±. #^*l!fWL"CiJ:fc:m^jF I F04 4tC» 
S^ft&K^'-^iSt (m) ^MltiJL ( S 1 1 ) . i 
<7)f—?% ffi^lF I F044t2*}itf„ x-^^^^b 
SP5 2ii. |±J^F I F04 4<7)# J 'N*y^t=*j2 ! 4ixT^ 
4-r— 9<^Wk^t^y^<^\iZm<rm^WS-'th. 
■f=Sr*> -fe . JST«*fc i -a T ?0 ^ "y 9 ^fflCounter 
S ( S 2 1 ) . 

[0028] Counter = Counter + m ■■■(X) 
-f-x.v'?7 7'7'£j&M5 4\^ ^ffiCounter 
fc, ttJ^jF I F044c?)Hf-fX (N) 3&»^>lif^T«a 
ftS-r-^CDfiydR (M) *JMH,«ft (NN = N- 
M) t^irb^TS, f-i-y^75^jSgP5 4(±, ^7-7 
y^£OfflCounterai'NNia±(50^^ii, fi7?75 
^'fullcheckSr-fe'/ b L. fficO^-^ii U -fe -y 

( s 1 3 ) . ztzzcwmcommzLtztf^rmmm 

[0029] 

full check = (NN=(N-M))<=counter) ? 1:0 •••(2) 
Fu 1 lfi >y?§|S5 6(S. til^jF I F04 4«»:<7)A 
y 7 M^f^t # h fj^fj^ £ ^ y 7 ^"OF I F0_f ul 1 
.flag (TS^^t 1 , ^tlWhCDb^Ob^&hCD 

-/^yy^'fuUcheckbcommmib^ (S14) . % 
LXZcomm&imjulWl1)^fr%:'¥m~t& ( s l 
5) „ JgS0FIF0_fulliU<7)i;§^(i. MS{iS14(C 
(S15tt r y E S j ) „ ^CO^S. tH^JF I F 
O 4 4 (T^t — ^^'Mai§ixTOFIFO_full_flaga i ' l J -fe -y 

hsns4-csi4fcj;txsi 5«Ma^«ii$n. m 
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jjF I F04 4^^&^7 : '-^«»ii^£t-|>#^M 
JI^'lh46^tL^ 0 3ri30FIF0_full_flag(± s NfWI 
FOW^^O*), N- lflMtTiix— 

[0030] SI tnOj bft&km 

mats ntii), &^MHcws*&sa*fr2r*>*i 

•So 

[003 1 ] icOid^ffiJ^t^-SittiD. ttiTJF 
I FO A A^zm^flhT— 9 cr>m.t>K f—^^tiitlF 

t,Zl±£--r&t>F I F04 4c0^#ffi«<73±#^^FJT^O 

tc. , A-K^irfciOMBy^^Fu 1 1 i:3r 

fiijfv ^y?#Fu 1 1 j&»53&» £ ¥'J^t £ < & 

iy-fclMMJ^friiS^S £ t &X $ I . 
[0032] icoSafcOJBJB 1 OttJ^) F I FOf-^i 

[0 0 3 3] H3tC^j;-5(cmSjF I F04 4#4-P 
cOVSV^Bankl— 4Sr^, ^V9<^TA Xifi3 2X 
fo&i>cr>t-t&„ Zcr,m. 5t (2) tC^-TNN = N-M 
cOffi (i N N = 3 2 - 4 = 2 8 T£> S „ LfzHfi->X Counte 
r>=28h^r-g. fcfullcheck^-fe >y F^tiL 

[0034] H3 fc*5V^«WC^Ufc9t»fctt'T-^ 

(£§Effl) Xhh^Mh. ~t%ht>. 
>71. 3. 4(i^-C«i»ar»Tft l 9, J*>?2co*. 
If 2 5 ffl^tf ttKi^SF^Ta 0 *MttiTS) ZhCDt-? 

y^(iA>? 2f&s. «(OA>? (;s>? 

3 ) ^</)#&{4T*£&^<7)T\ OFIFO_full_flagti-fe>y 

[0035] i CDW&X'PXFCO i. d &4&&miizttf2 
tl&i>cr>bL. *<7)b%cr>#,f}F I F04 4i?)«i{:o 

[0036] 

ifrfrA : HlO-r— 

: 3{H«-r-^lEiM 
#^-C : 4ffl<50-r-^KM 
{ 1 ) (SI 1 :12) 

Ful l^x>y?^5 6tf*#^A£j3?$lrU m= 1 Sr* 
tiiTJF I F04 4fcx-^Srlffl«atf (H 

4 ) . 

[0037] (2) (S12) 

"f—^tl^y FSB 5 2 tfcV>TCounter=Counter+li i lt 
ff£;fl£ o t?t^-3TCounter=25+l=26^46 £>tl& . 



[0038] (3) (S13) 

f-x -y^77r^SP54^V^T. Countet>=28*% 
OitJt^V^T. fullchecki±-fe>y h£;fa5:V\ 
[0039] (4) ( S 1 4. 15) 
ful 1 check** 0Xfo&cr>X\ fx7?77 ^flJ&gP 5 4 

fctJ(tS¥!SE«IS*. Mi si iizm&. 
[0040] (5) (Sll) 
$s^rMffi%$5 0t,zm >X, ikcofi}^- (#^-B) SrjffW 
U m = 3SSW„ S&teifcfiF I F044tC*fLT 
-r-^^3M«jitf (05) . 

[0041] (6) (S12) 
-f — ? # ^ y h §P 5 2 fcij Vvf Counter=26+3=29 £ 

4. 

[0042] (7) (S13) 

^-x v^75^^ai54Kt5V^T. Counter>=28j&*j£ 
DilotfO-Cfullcheck^-fe'y 
[0043] (8) ( S14) 

Fu 1 1 f-x >y?g&5 fullcheck^'l , OFI 

FO_full_flagfc lT-feS^'COFIFCLfulltel 
[0044] (9) ( SI 5) 
OFIFO.f ul 1 ifi 1 X% h COX\ 0FIF0_ful l_f lagfr* 'J -te «y 
hSnSSf (-t^t>-hiiitsF I F044«A>?3« 
X-^^iS^£ii§tL^iT') .Ful l^x'y?g|$5 6 
( S 1 4£J:t>*S 1 5 ) tSBl-r . vs'y? 3«f 
— ^IfcfctfJSf'U OFIFO_full_flag^'U-b-y h^flS 
tFul l^x>y^g|556 X~CD%\\fccomm%mii S 1 1 
tzM&<, ZCOb^cOBiJjF I F04 4<7)^SI^I16tC^ 

[0045] (10) (Sll) 
^ft?*tSP 5 0 }WjC<©«^C L . m = 4 J ^46 . 

tti^J F I F044tcMLT4fflc7)7 ;; -^Sr*a : tfo 

[0046] (11) (S12) 

"f— 9 f) V > b 5 2 V ->T Counter=29+4=33#*3&b 
[0047] (12) (S13) 

f - x -y ^ 7 7 ^"±)5S;gR 5 4 ii N Counter>=28*i)5!(; 0 4o 
^T'fullcheck^-fe-y h~t& a 

[0048] (13) (S14) 
0FIF0_full_flag{iO Xfoh* L^TFul lfx 
7^95 6 coW?E*Sat-S. h OFI F0_f u 1 1 1, 0 f: =Sf 6 . 

[0049] (14) (SI 5) 

oFiFo.fuii^oT-fea^s i nzmh (mi) . >I<7) 
[0050] iiticoi 3 izzcommmmcrifctiF i f 

Of : '-^tejllilJffll^a4 2(C«t*Ltf, m*F I F04 4 

mfoVX'Zn^yfeo^mfficvjzZZtrM^&Xolz 
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LXi>j-—^—yv—$:\$WX*$. f^ftSfiT^^ 
x-^±»#£*i£:fc^*U4&^<, Lfc#oT» To 

[0051] mmmm2 

±CK>M LfcSdlsojKB 1 rii , ifi* F I F o 4 4 
I F O&rty? * 1 BLjWW:*^ f: S temmcDBM 1 

* ffig&ft £ o t —arc fc f - * wm 

UttlX ^& tOFIFO_ful l_f lagfi U -fe «y h SivSrV^ 

[00 5 2] £«!WcWBm2fc4iVvCKIJi^4aj;fjF 
I FOx-^KiHSlJW^Si. m^JF I FO«A>?iS 
1 oco^TtrtSfc-r*— 'J i. Ltz 
h<?)X'fo%>. J t<7)tzbbt,z,lcr>m&<7)&m 2 Ti4. f(:F 
I F O < -e 3 T'^ ^ j&> £ jjrt 7 5 m^Tte 
<, Fi FO£^3ga^S«*#&£;fr*||'^ £ 
&fRW#*4^(CttOFIFO_full_flag* U-fe -y h U 

Sffi^iF I FO-r-^KJfflWlKRIlfcov^-CBaHfcR^ 

[ 0 0 5 3 ] El 8 £#HB LT . «I «H*2 
I.^FI FOf-;?fci!!fMffllSI«7 2 Sr-^tfTa-fev 

t7oti, ii3ts4oi:, m^F i Fo^-tmrnfflm 

mm 2t, — : ^OVO^j&^&O, ifcftF I FOf- 
^ftfctfXOtitfjF I F0 7 4 t £#tf. 

[0 0 54] ft* F I FO-r-^ISJaM«Bai7 2li, 
ttl^JF I FO7 4^<50Si2 ! ^^SrflfW-ri.?t46^#^- 
JPHfS 8 0 t , til7J F I F O 7 4 fc^E * ffiftftftb £ 

b^m'^&tzib^-vfi^yyM&^zb. aj^jFiF 

O 7 4 j^F u 1 1 m&t^gfr^W^&tztbnF ul If 
x -y:?SP8 6 

[0 0 5 5] H9*«fHLT, ftTJF I FOf-^ei 

14. 8UW»4 0j&»6if}:ftF I FO7 4^.(OT ; -^C0*a s 
*lfM*£®t4 i: , fii^nSf-?! (m) 
ffiTJF I F0 7 4£f-?£«3itf (S21). f-^ 
^^>-hai8 2(4. i^bMBSSl/O^ifcfcF I F0 7 

umt,Z, iirtW!Hfai58 0^ftfc«mSJlIJW-*. "t* 
*>^jaT«tf«**ff ( S 2 2 ) . 
[00 56] num=num + m •■■(4) 



f'-^^ r 7>hg|58 2{iS^^. KfcF I F074K 
x-^a^iBSihJfcJtefctt, tfcWB3*lfcft (rfc 

*>t>jaT(iOtHlj& fi ff ! 5r*xh.4 ( s 2 3 ) . 

[00 57] n u m = n u m-r ■■■(5) 

y^<50fflnum<?Dffl^aj^jF I F O 7 X (N) 

^lifHrCKST'Sftx-^OS^iSi (M) ^MffL 
HA ( N - M ) kLbj^g^SrTOg-r-S (S24) . n u 
m>N-Mf$>tl.(f 77^0FIF0_full_flag_m^-fe-y h U 
-enWhT"$>fL{i'OFIFO_full_flag_m$r 'J-fe-y h^ft 
(S24) . £ft*C3B«aeffifcUfca*oT*SW-4 

[00 58] 

OFIFO_full_flag_m=(num>=N-M) ? 1:0 ••■(6) 
fUFu 1 If x-y?SE8 6{4. 0FIF0_full_f lag_m 
Wl ~C$>tU$S 2 3CID ( S 2 5 ) . 0FIF0_full_fla 
g_m# 'J * >y 1- £ flft 4 T S 2 3 ~- S25 (O^S & Mil 
-r^*J^tt}*F I FOf-^«MMMSa7 2{4, 
HB7JF I F074*»6-r— ^3Wtt»W**l , r^ ( 6 ) 1*1 

[00 59] ^COtii^lF I FO-f-^teiSMtPSS7 2 

coisiff ^ Afw^fwrcuiHa-f s . ni o \z^$ x o fc, 

ttJ^J F I F O 7 4 (4-^-^ X'^'3 2 X" 1 IcV^^fto 

So CcOt^. 5^(6) C0NN=N-M«NN =32-4=8 1% 
h> ^tfc&F I FOx— ^HSIiW«KB7 214. 

n u m> = 28c7)t $tcOFIFO_full_f lag_mS:-fe 7lt 

ft. 

[00 60] fztz-tt. Ell Ot^-Tidtffi^JF I F 
ttiS^lTV^V^^SrffiS-T-S. (num=25) . 

[0061] 

A^-A : lflPBiH ( 2fflHaj) 
: 3flaisjl 
: 4HIkM 

.ICO t # . ft^W^SSl^fc Lfc^ -> T m^J F I F O 7 4 

[0062] (1) (S21) 
lfNH!¥*f8P8 0 ^fc^T^A*>fl?W$tL. m= 1 
Db^til. 4^tti7JF I F0 7 4fc7 f -^* I HMBi4 
ill, 

[0063] (2) (S22) 

X— ^#^ybSS8 2fc^vCnum=25-|-l=26£r;d< 
ft 6 (HI 1 ) . 
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[0064] (3) (S23) 

7*-^j^2flffljB»aj««iiJti ttcjsarL-c. it— tin*? 

V h SB 8 2 j3 V ">T n u m = 26-2 = 24#'f t Jf § ft & ( H 
12). 

[0065] (4) (S24) 

num>=28^jSM$^^<7)T\ Fu 1 1 ^x -y 
8 6 (40FIF0_ful l_f lag_m£ 'J-fe-y 
[0066] (5) (S25) 

OFiro_full_flag_m#'0-C&S<?)-C. $lJ?fJ4S2 1 (CM 

OiXw^ (^b) vxmtmto&ixh . 

[0067] (6) (S21) 
1&^»W9I8 03&*lfi^B*JIWfUm=3**«>4. ffi73 
F I F074tC'r— ^3&*3ffl«i4*ift. 

[0068] (7) (S22 s S23) 
T— 91}i7yhffl8 2t,zm^i:num = U+3=Z7fim 
bbt>fi&„ ?-9<VWffiilZ%:<. r=OT"$>S„ Lfctf-a 
tnum=27ti)S (Hi 3 ) «, 

[0069] (8) (S24) 

num>=282rii§Ji.L : $rVv7)-T\ Ful lf-x>y?gB8 
6{40FIF0_full_flag_m£lJ-fc-y ht§, 
[0070] (9) ( S 2 5 ) 

0FIF0_full_flag_ra^'OT&l)CO-C\ $iJffl!i4S 2 1 (CM 

[0071] (10) ( S 2 1 ) 
lfiHWI*^8 0##^C**WLm = 4*:S»4. ffi* 
F I F074^ : f'-^#'4ffl*a=4ixS» 

[0072] (11) (S22. S23) 
f—91r*?yhM8 2l l ZiiK^X n um= num + m=27 
+4=31rt*£#>£>;fx£ (Ell 4) „ 

[0073] (12) (S24) 

num>=28#*j£9:£o<7rC. Ful lf-x-y^g|J86 
i40FIF0_full_flag_m£-fe'y 
[0074] (13) (S2 5) 
OFIFO.full.flag.m^'lt'-ftSW. Ful l^x>y? 
gB8 6(±0FIFO_full_flag_m^l lZ%&£TS 2 3~S 
2 5 CO*JU12rM5g-f . ft^J F I F O 7 4 fyt>?—9&4 
\Wl±Mft- tH $ flT OF I FO_f u 1 1 _f 1 ag_m# >J -te >y h § ft 
OfcSrfUf (HI 5) . W»liS2 1fcSSi5 3 6fcJJW> 
iJ)H^i(SS!#ll!ttS*U. 

[0075] JJLh<OJ: 3 ti<?5Sai<0?»*fl^iatCtt, 
ffi^j F I F O 7 4 I) j&^j&^DTv 

^1*3 fcftif^T co-r — 9 a*gg#tfj£ft& wilz 
7-9 Srtfcu F I F O 7 4 CfiOI fc ^'T'S •§> . 

tK* F I F O 7 4^<?}«&^>& J #Cit-t& HZtlifi 
4>-&<3:D. ttlTJF I F0 7 4^S&*a<ffiffltT7 : '- 

[0076] mM<?M%3 

i d . *iittt=±ie ufc ± a 



>7mtf i zt:mzmmmttMfTim< . ;s> 

[00 77] El 1 6 £#BgLT. i«Sat<0JB»3 1*» 

*>&aj*F i Foy-^raawassii 1 2£wr&7° 

n-b-y-9-l 0 0(4. M3t3l4 0i. ftilF I FOf-^ 
(Ei*flJ«iSBl 12i, m±tF I FOf-^fiIffl»i 

si 1 23&»^*t*-f-^*ai*is»4 6fc:ffi*-r*, 

aiW«^>^Sr*tfffi7JF I F04 4 i: 
[0078]^FIF Ox-^l£MMMSa 1 1 2 

VtSil 20k. ai^JF I F04 4{:^»*S!d^ 
a>£W^Sifc»</)T— ^^VNgPl 2 2*:.. ffi^jFI 
F04 4*iFu 1 lttffi^S^^M^S^fiOFu 1 1 
fiy?i«l 2 6is£-irtf a 

[00 79] Ell 7£#P8LT. d^tfrJjF I FOf- 
^KMMffll^Bl 1 2fcUaTtf>J:-3fciWW-4. 
WSB1 2 011 3t£3&4 0*»6ffi:fcF I F044^f 
-^•3i^ifr^£g(t4i:. •)£4ft4T-;y-i& 

(m) tH^lF I F04 4iCT-^£: : i : e ! if ( S 

21) . h&l 2 2ti. e^HSLTV^ 

4tiWjF I F044rt(C*^3*lTVV&x— *R£*b 
"f # <7 y ? SDffi numC, ifiH^ffrgP 12 0 ffl&tyttfB. 

m$.-hmt&, ttbwxrm\%mi%:fr>ti& (S2 

2) . 

[ 0 0 8 0 ] num= num + m ■•■(4) 

"T~9U*Tyhmi 2 2(4§^. aj^F I F04 4*» 

(r) felt. *'/y^«lnumi^Iftl.„ -t^C±> 
^JilT^ltSl^T^^tLS ( S 2 3 ) . 

[008 1 ] num=num-r ■••(5) 
?-91}i}>h3l 2 2li£-3 LTfWLTW&iifctf 
^y^sOfflnumcTjffi^'tti^jF I F04 4c?)#yS>^<?) 
h— 9)V^4X ( N * B . 7tfiLB(4^S>i7iS[) *^1 

4 T-^oiWt ( m ) Ltzm 

(NN = N*B-M) jaLh^aS^W^S (S2 
4) . num>N*B-M-CS>Wf7 7^0FIF0_full_flag_m 
Sr-fe >y b L. ^fx!il^-C-S.WfOFIFO_ful l_f lag_m^ U 
■fe-yh-rS (S34) . ifL*C^tf^BffitLfc3^-3 

T$mt& karat a^t^h. 

[0082] 

OFIFO_full_flag_ra=(num>=N*B-M) ? 1:0 ■■■(7) 
f UFu 1 1 f-x>y?gPl 2 6(4. 0FIF0_full_flag_ 
m#lT£>*tffS 2 3tM"9 (S25) , 0FIF0_full_f 1 
ag_m3&>' "J -fe -y b §^X|> 4TS2 3-S2 5 
-To fcJ&JjF I FOT-^*5iM»JffllSSl 1 2 
(4. tu^lF I F04 4?!)>^T : '-^^lst«^ai§ilT^ 
(6) l%0^5£^TiL£< ^cO^SrS 
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[0083] ZCVt^CD&jjF I FO44C0TO*ft#: 
Ell 8fc^srfJ:3t, iii^FIF044 

4 (B = 4) . «[«S4 0<0»l44O'C. Lft^fH 
B#K4fflK>f— *j6*SB:*JF I F04 4tlSaSfl4^riE 

tt^ftifc^t-r* (m=4) . iioti, ^ (7) o 

NN = N*B-M=3 2*4-4 = 12 4tM. L?Z 
Hfi-yX n u m> = 1240 £ # COFI F0_f u 1 1 _f 1 ag_m#'-fe >y 
F£ft4. 

[0084] tzt t\SM 1 8 K^jrf X 0 ItZ&jj FIFO 
44C121 WO-T—ftflfiL&tlXtS <9 s 1 Mt>W* 
iH^tlX^^hcot-th (num=121) . -fLT. 
UTRO X 5 ?f*^36*»?f £ ft 4 fc <Z> f: L . A 
fil&B bCOmzteftjjF I F044i!i^2»f-^ i 

[0085] 

: HUES ( 2M^tH) 
lfM*B : 3®BM 
ifrfrC : 4ffl|giM 

^<50i:S. ftfftW^lMWlLfc^Tffi^F IF074 
60««M±J21T<0 X o fcSHW-* . 
[0086] (1) ( S 2 1 ) 

tft^rftf W §P 1 2 OfctJlvC^AjWSWfSih., m= 1# 
3<46£>ft4. i^ft^F I F044Kx-^lj|S«3i 
£ft4. 

[0087] (2) (S22) 

T-^^^VNSPl 2 2K&Wtnum = 121+l=122 
[0088] (3) (S23) 

T-^^fflf^ffi^ftf^ t KjBSrl/t, f-fJjV 
>hg|31 2 2K*3^-Cnum = 122-2 = 120* i 'ltS:3'iX 

4. 

[0089] (4) (S34) 

num>=124#»?|J5LSft£^<7)t\ Ful lfi?^ 
gPl 2 6(40FIF0_full_flag_m* U-fe-y h^4„ 

[0090] (5) (S25) 
0FIF0_full_flag_rn^'OT"^l»^T\ JMW4S 2 1 KM 
•9^^ (^B) «*QS;&*lffl#r£ft4. 

[0091] (6) (S21) 

^p^WWgPl 2 0#l^B£fiWLm=3£*£>&. t±i 
}JF I F04 4KT r -^* i 3ffl#3i^ftS 0 

[0092] (7) (S22. S23) 
T-Zfi^yVUl 2 2Kfc^T num = 120+3=123 
■ift&hbtL*. -r-^RiBMttK, r=0X'fo&« Lie 
£*oTnum=123T$>6o 

[0093] (8) (S24) 

num>=12i^m&L^C0X\ Ful l^xv^SB 
1 2 6{40FIF0_full_flag_m£ 'J-te «y t^S. 



[0094] (9) ( S25) 
0FIF0_full_flag_m^'0T'J>ScOT\ 0JfflI(iS2 1 KM 

[0095] (10) (S21) 
t^mftM 1 2 0 tfifa^rC iffiffi U=4^ftS„ JfJ 
±F I F044Cf-W i 4iltaiilS. 

[0096] (11) (S22. S23) 
T—^fiiJyhffll 2 2Cfc^T num=num + m = 
123+4=127^46 £>ft4<, 

[0097] (12) (S24) 

num> = 12Wf&*)±*OCr)X*, Ful l^x-y?g&l 
2 6(4uFIF0_full_flag_m£-fe>y h-?"4<, 
[0098] (13) (S25) 
0FIF0_ful l_f lag_mj&i 1 T*fe4(7)T\ F u 1 1 ^x -y ? 
Ml 2 6(40FIF0_full_flagjn^OK^r4^TS 2 3 — 
S2 5tf>*i«fctte£*-. Si^jF I F04 4^^>f-^i s 
4ffltLhlf!^tti§>tlT0FIF0_full_f lag_m^'U-fe -y F § 
ft 0 K&ftlf, mW± S 2 1 KM 0 $ 4» Ki^O^^M 

[0099] jsllco i 3 k lt i cvmmmmnmmiz 

feViti, tli7JF I F04 44*«afc«WCy^**L , r 
^4^-K4>, tH^lF I F04 4c7)£g;fl«2:^>-F 
-TS-hKi: OtuTJF I F04 4fcx— ^IB&Ofcibfc: 
-H^^HW** 1 * 4 j&*5*»*¥die L , +»saHH«3&»* 4 CO 
•C*ft(f. tti^lF I F04 4<^7 : -:?* 1 :£Tl5^ffi§ft 
4<7)£#fc^Kf f -?£ai:JjF I F044K#5itf^i: 
■r-^(KiS«Si!autl6F±S*4i 

[oioo] mmmmA 

HJS<50ffMl~3K*3V->T(±. tti^JF I FO<7)#^>? 
Km^ft^r-^cOiJcSr^^yF LT. SAFIFO 
<*>3i& ««<^& § tmi&y&fr i 3tJS. LT 1^4 **Ss&» 

[ 0 1 0 1 ] HI 9£#e§LT\ L\c?MA(nmWM1& 
KA»3&»5Tn-b y-f 13 011 Hi KSrm 1 coflJ&co 

mmcotatsF i F07*-*isa»!itt9»4 2tc#*.T, 

UlTK^4^Ttti*F I FOx-*«SiSW«Kil4 2 
fcSfcStfc&F I FOx-^ilM»^ai 32^ 

tr. aj*F i Fof-^<Baw«en»i 3 2ii, ta^F 

I FO^'-?tKSfM«§tH4 2 cr>^~-?A -7 >h 35 5 2 

tstf* t . jartifi^i ± -5 ^sk Lfcs&< -a t m^i f 

I F O 4 4 CD^ffiiStO^gi § ^W^4S§ ««d«iai^ 
1 4 4^*^-4^^ X°m%&„ mi9\,z55WX. HI 

maxu^mh n-x'&& . t^**-? t - - xii^ft ^ 

Ko v Op*ffl^riKBl{4Mjg S * v \ 
[0102] H2 0£#!fgLT. ^fl^tfjgpi 4 4 
^Hfgt-ir^raiTJF I FOx-^tejMSiJfP^Bl 3 2 
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£ft?tff Lxmzftu f i f o 4 4 ttaitn-^s T~ 

^Olfc (m) £JtttU £C9x-?£tfj7JF I F044 

t'Watf (sii). £#««jrajaiH2, OJ^jk I fo 

4 4 <7)#^ S> ? fcaSstf £ t ^'T" § S -t — 9 COWL £ Tjk-f 
#-7>-;?C0flCounter ( %JfflM (iCounter=N ) j&^mCDffi 

Counter 5r|ffft--& ( S 4 2 ) . 
[0103] Counter = Counter - m 
fi7^77 5 4 (4 . # 7 > 9 «7)fiCounter 

b, tU^FiF044Cl *M»T*31ft h T-?CDxkk 
m (M) tZim-fZ, i-xv?79tr&£M54^ 

5 1 1 check £ -fe -/ h L , flfi<0*&tcli 'J -fe -y h 

( S 1 3 ) . £*L*cm§<Ol^teLfc#oT*tfcm 

[0104] fullcheck = (Counter < M) ? 1:0 
Fu 1 lfx7^5 6il ft^F I FO4 4C0&60A 
y ? % h li^fr £ SH" 7 5 J^OFI F0_f u 1 1 

_flag (T#*V^f:& 1 , -tflEW-^fc&Ofc&Sfctf) 

••/ ? 7 7^ful lcheckh Ol^IiffiSr kfi (S14) . * 
tT^^SOFIFO.fullj&U^^SrWSfl. ( S 1 

5 ) . 

[0105] vmcommimmcomm 1 raa-c 
ft $ . 4 ?t i cr>nmcr>mm a iz x -> x t> mmmm 1 1 

[0106] mmomm 5 

I FO^S)A*aTV-»Sf : '-^aSr*^>'b'r-l»7tto<7) 
T-?#'7Vr-g|S8 2£f£t1\ **>JtJMi*£*?Vvc 
ftjjF I F0 7 4^:7/l^ : S r £ 1 £f u 1 lf-x>y?g|58 

fcRfflSteteT— *Rfcj&»£>, #7JF I F074fc*i^ 

t § ^ izn&&^m%mMcr>jz% s ^ttsjr* lt«es 
fifo74(:i Kttatf i t *«r * i**^-?— * 

mt *Jt*W4 J: a £ fc 4. H2 1 

iz^-tmmmm 5 wgs^wi 3 &§g«-eft s . 

K7 x Tf^flff&JiH 8 Ic^c Lfc fc co b mmBX 
fohcox-\ ^ l rTii0J»^ix2rH2 1 orm— f-r— 

[01071121 5t#HrLT, i^tti^JF I FOf- 
8 0(i, ?gm§s4 O^tfiTJF I F0 7 4W-^ 

m^sfxsx-^i* (m> ** 

£f}7JF I F0 7 4fclT-^**atJ ( S 2 1 ) . £ 



$««jraj8Bti« S#jWHBSLTV*4ffi:*jF I F074 

*^«i»8 0*««»fc«miWltfs. -t&b-h 

£lTcr>mW.t>m%t>tLZ> ( S 5 2 ) . 
[0108] num=num - m 

Tcoimtp'ff%hii& ( S 5 3 ) . 
[0109]num=num+r ---(S) 

tnumffll^ tiiTJ F I F O 7 4 £ 1 ^rteilT^ 

sf-^wft*st ( m ) jmt^frzmm-h ( s 2 

4) . n u m<MTfc#Uf 7 ^^"0FIF0_ful l_f lag_mSr 
•fe-y N mi^hT-*#lifOFIFO_full_flag_m^ 'J-fe 
•y h-TS ( S 5 4 ) . £*t£CWf§C9ia?£^b*:#oT 

[0110] 

OFIFO_full_flag_m=(num<M) ? 1:0 •••(6) 
fLTFu 1 l-?-i-y^SE8 6ii. OFIFO_full_flag_m 
5&* 1 -C'^fltf S 2 3 tMO ( S 2 5 ) , 0FIF0_full_fla 
g_«3&* l Jt7b§^itS23-S2 5 <50^a&Jft31 

[oiii] jaa<^^Jd^<ojBm2<D*&i:iHi«r 

[0112] |SI#(7)#x^llSfic7)ff^3^^T tilffl 
■TSifc^-CS*. fctfti^*^, numOWtMtli 

[0113] ^m^ztiKmmcmmiii-^xco&x* 
xv : m&foTcr>-t*.x<7)^.mti i -$&tL& z t tfmmzti 

4. 

[0114] 

[0115] -int^TTiE?s*^-^»ja±^s 

tc^co^^il^te^^-S Xotz LtzM 
^^T-ft7C*«T-^^m7JF I FO|2tt 
g«(clBMSnTt±«#S^ ) 9^*5-e^{4 : 5r^co 

[0116] zcom&MnmmttzxtnL 
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[0 1 1 7] tftfjF i FOE«8Baqi»fl^y?£ 

•c t , ^feMMiia^ & sa-ft-r ft i £ a^T* § ft . 
[ o 1 1 8 ] ffijj f i f otmmwco^mmtf 1 nuc 

§M «t o t „ &<s9ift<£Tis5* £ ix ft f - ^ 
fctcf-^iTS^ttLT i>f-?e9±#§a*£-f ft 

^^^EI^r^^^OMIi^^dit^ST-. f- 

^te^arajSLKoaa-ftS' us c t a^s ft . 

[Hi] *f6^oHM[^ffi 1 ttj* F I F o 
f - * (&&$Jtt@3ff ^&rn*7 /n.y? 0-C& 
ft. 

[ H2 ] *^0J^Htt«®ffi 1 fc*»s&»4 F I F O 
T'feft, 

[ H3 ] ^wM^mmmm 1 K7j f i f o 

f — * fci&ftWSIBoKrtF £ 7&?tz#xn F I F o com^ 
[ 04 ] #3SBJ3<9§«C07B«S 1 t*»3&»S m^J F I F O 

[05] ^m&mmry&m 1 mjj f i f o 

x-^lKjli$lJffllSa^)IJjff2r^-r3tft(7)F I FO<7VS> 

[06] ^BJcDUM^^® 1 liZfrfrZ ttJTJ FIFO 
f— r?te^$Jf^fiwi&#£^;£a6tf)F I FO<7)A> 
^2»^0T*S O 

[ 07 ] ^wmmmmm 1 ^a>a>ft f i f o 

f - ^ fcSftMSIBOllrfE & 7i<?tz#>eo FIFO«0A> 
?2c^£0-C£>fto 

[ 08 ] #?6giOlStt<757#SS 2 ffi^J F I F O 

f - * teiiai WiUS £■ *trT n -fe «y 7'"n „ ? 

ft. 

[09] ##6^<O|gtt0)?BJB 2 tfiTJ F I F O 

T'feft,, 

[010] ^wM^mmmm 2 tea**** ^fif 

O^-^KjU^JiP^S^S&^Sr^-r^^COF I FO^ 

[011] *»^<omt«jK(B 2 a^FiF 



Of-'— ^iKilMW^a^iftf^Sr^-r^tfOF I FO«A 

[0123 ^zmcomfficoftm 2 ta>a>ft f i f 

Of- ^iKjUMfflt^a^lfi^Sr^-r^cOF I FO(0A* 

[013] *%aB^mi^BSP 2 ca^a-ft sjfif 

OT-^SKitMffll^B^itlfpSr^^cOF I FO«A 

[014] ^.wncomm^mm 2 tc**4 f i f 
of- ^mmm^Mcom^^-tf^coF 1 fooa- 

>?2<r>msmx'1b%>« 

[0i53 ^mcommcomm 2 &&&& f i f 

Of-^feiMS|Hj»gBO»f|5*^-tfcft«F I FOOA 

[0i6] *w%<r>'mfc<?wm 3 tra^ft m^j f i f 
o f - 9 %Mmmms. z ttirn -t -y -9-^ y n -y ? 0-e 

ft o 

[017] ^mmmm^mm 3 ta>a>ft eh^fif 

O f- ? e&MWKK£>IHtt7° o f?J»(07u—f-e— 
hT"$>ft. 

[018] *S|BH<7)^C0^ 3 SAF I F 
Of f -^RiSW«^<^»ff*3arffc«>«F I FO«S 
«T£>ft. 

[019] *»BJt0SIJrSO^«J, 4 (CtofrS ffi^J F I F 

[020] ^wmmmmm 4 ta>a>ft s^fif 

o f - ? teiSMffll^BwiiJfflir n /5^70-ft- 

[021] ^wmm&mm 5 ^a>ft m^j f i f 
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